栈的顺序存储

栈：
先进后出
不能遍历
压栈，入栈
你如果想查询栈中元素，那么你就要得到栈中有多少元素，还有要知道size
才可以调用top方法，把栈中数据一个个谈出来。
栈的顺序存储
用一段连续的内存空间存储

顺序存储以数组的右边为栈顶，因为这样数组就不用频繁移动了。

#ifndef SEQSTACK_H
#define SEQSTACK_H
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//栈的精髓就是在于用数组模拟栈
//数组去模拟栈的顺序存储
#define MAX_SIZE 1024
#define SEQSTACK_TURE 1
#define SEQSTACK_FLASE 0
typedef struct SEQSTACK
{
	void *data[MAX_SIZE];
	int size;
}SeqStack;

//初始化栈
SeqStack *InitStack();
//入栈,即添加数据
void Push_SeqStack(SeqStack *stack,void *data);
//返回链表元素
void* TopStack(SeqStack *stack);
//出栈，即删除元素
void Pop_SeqStack(SeqStack *stack);
//判断是否为空
int IsEmpty(SeqStack *stack);
//返回栈中元素的个数
int Size_SeqStack(SeqStack *stack);
//清空栈
void Clear_SeqStack(SeqStack *stack);
//销毁栈
void FreeSpace(SeqStack *stack);




#endif

实现代码

#include "seqStack.h"

```c
//初始化栈
SeqStack *InitStack()
{
	SeqStack *stack=(SeqStack*)malloc(sizeof(SeqStack));
	for(int i=0;i<MAX_SIZE;i++)
	{
		stack->data[i]=NULL;
	}
	stack->size=0;
	return stack;
}
//入栈,即添加数据
void Push_SeqStack(SeqStack *stack,void *data)
{
	if(stack==NULL)
	{
		return;
	}
	if(stack->size==MAX_SIZE)
	{
		return;
	}
	if(data==NULL)
	{
		return;
	}
	stack->data[stack->size]=data;
	stack->size++;
}
//返回链表元素
void* TopStack(SeqStack *stack)
{
	if(stack==NULL)
	{
		return NULL;
	}
	if(stack->size==0)
	{
		return NULL;
	}
	return stack->data[stack->size-1];
}
//出栈，即删除元素
void Pop_SeqStack(SeqStack *stack)
{
	if(stack==NULL)
	{
		return;
	}
	if(stack->size==0)
	{
		return;
	}
	stack->size--;
}
//判断是否为空
int IsEmpty(SeqStack *stack)
{
	if(stack==NULL)
	{
		return -1;
	}
	else if(stack->size==0)
	{
		return SEQSTACK_FLASE;
	}
	else
	{
		return SEQSTACK_TURE;
	}
}
//返回栈中元素的个数
int Size_SeqStack(SeqStack *stack)
{
	return stack->size;
}
//清空栈
void Clear_SeqStack(SeqStack *stack)
{
	if(stack==NULL)
	{
		return;
	}
	stack->size=0;
}
//销毁栈
void FreeSpace(SeqStack *stack)
{
	if(stack==NULL)
	{
		return;
	}
	free(stack);
}

效果图