栈学习

栈是限定仅在表尾部进行插入和删除操作的线性表

允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含有任何数据元素的栈称为空栈。栈又称为后进先出的线性表。

结构定义：

typedef int SElemType;
typedef struct
{
SElemType data[MAXSIZE];
int top;
}SqStack;

插入元素e为新的栈顶元素：

Status Push(SqStack *s,SelemType e)
{
if(S->top==MAXSIZE-1)
{
return ERROR;
}
s->top++;
s-data[s->top]=e;
return OK;
}

出栈操作pop：

Status Pop(SqStack *s,SElemType *e)

{

if(s->top==-1)

{return ERROR;}

*e=s->data[s->top];

s->top--；

return OK；

}