栈的顺序存储结构以及栈的创建和入栈出栈

这里定义一个顺序存储的栈
typedef struct
{
ElemType *base;
ElemType *top;
int stackSize;
}sqStack;
它包含三个元素：base,top,stackSize。其中base是指向栈底的指针变量，top是指向栈顶的指针变量，stackSize指示栈的当前可使用的最大容量。

创建一个栈
#define STACK_INIT_SIZE 100
initStack(sqStack *s)
{
s->base = (ElemType *)malloc(STACK_INIT_SIZE *sizeof(ElemType));
if(!s->base)
{
exit(0);
}
s->top = s->base;//最开始，栈顶就是栈底
s->stackSize = STACK_INIT_SZIE;
}
入栈操作
Push(sqStack *s,ElemType e)
{
if(s->top - s->base >= s->stackSize)//如果栈满，追加空间
{
s->base = {ElemType *}realloc(s->base,(s->stackSize + 增加空间数) *sizeof(ElemType));
if(!s->base)
exit(0);
s->top = s->base + s->stackSize;//设置栈顶
s->stackSize = s->stackSize + 增加空间数；//设置栈的最大容量
}
*（s->top）=e;
s->top++;
}
出栈操作
Pop(sqStack *s,ElemType *e)
{
if(s->top == s->base)//栈空空如也
return;
*e = *–(s->top);
}