链式存储结构（栈）

S1栈的定义
1）栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
2）通常称插入，删除的这一端称为栈顶（top），另一端称为栈底（button）。
3）当表中没有元素时称为空栈。
4）栈为后进先出（Last In First Out）的线性表，简称：LIFO表。
5）栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，
而最先插入的是被放在栈的底部，要到最后才能删除。



S2栈的基本运算
1）InitStack(S)：构建一个空栈。
2）StackEmpty(S)：判断栈空。若S为空栈，则返回TRUE,否则返回FALSE。
3）StackFull(S)：判断栈满。若S为满栈，则返回TRUE,否则返回FALSE。
注意：该运算时适用于栈的顺序存储结构。
4）Push(S,data)：入栈。若栈S不满，则将元素data插入S的栈顶。
5）Pop(S)：出栈。若栈S非空，则将S的栈顶元素删去，并返回该元素。
6）StackTop(S)：取栈顶元素。若栈S非空，则返回栈顶元素，但不改变栈的状态。

S3栈的应用
1）函数调用。
2）中断。
3）表达式求值。
4）内存分配。
5）缓冲处理。
6）迷宫。

S4链式栈示意图


S5栈链式存储的部分代码