一、栈的定义
栈（stack）是限定仅在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端成为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO 结构。
栈的插入操作，叫做进栈，也称压栈，入栈。
栈的删除操作，叫做出栈，也叫做弹栈。
二、对栈的操作
由于栈本身就是一个线性表，那么我们上一章讨论的线性表的顺序存储和链式存储，对于栈来说同样适用。
InitStack (*s):初始化操作，建立一个空栈 s。
DestroyStack (*s) :若栈存在，则销毁它。
ClearStack（*s）：将栈清空。
StackEmpty（s）：若栈为空，返回 true，否则返回 false。
GetTop（s，*e）：若栈存在且非空，用 e 返回 s 的栈顶元素。
Push (*s,e) ：若栈存在，插入新元素 e 到 s 中并成为栈顶元素。
Pop（*s，*e）：删除 s 中的栈顶元素，并用 e 返回其值。
StackLength（s）：返回栈 s 的元素个数。
三、栈的顺序存储结构及实现
3.1、栈的顺序存储结构
栈的结构定义。
typedef int SElemType; //元素类型根据实际情况而定，这里假设为 int
//顺序栈结构
typedef struct{
SElemType data[MAXSIZE];
int top; //用于栈顶指针
}SqStack;
构造一个空栈 s。
Status InitStack(SqStack *s){
s->data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType));
s->top=-1;
return OK;
}
