目录
1、栈的定义
栈（STack）。只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。如图13.1所示
图13.1 栈的示意图
栈顶（Top）：线性表允许进行插入和删除的那一端
栈底（Bottom）：固定的，不允许进行插入和删除的另一端
空栈：不含任何元素的空表
栈只能后进先出（Last In First Out）
2、栈的基本操作
InitStck(&S)：初始化一个空栈S。
StackEmpty(S)：判断一个栈是否为空，若栈S为空则返回true，否则返回false。
Push(&S,x)：进栈。若栈S未满，则将x加入使之成为新栈顶。
PoP(&S,&x)：出栈。若栈S非空，则弹出栈顶元素。并用x返回。
GetTop(S,&x)：读栈顶元素，若栈S非空，则用x返回栈顶元素。
DestroyStock(&S)：销毁栈，并释放栈S所占用的存储空间。
人，总是要有一点精神的，不是吗