栈分为硬堆栈和软堆栈，软堆栈又分为动态方式和静态方式

栈：是限制在表的一端进行插入和删除操作的线性表

栈顶：允许进行插入，删除操作的一端称为表位

栈底：是固定端，又称为表头

空栈：表中没有元素时

第三章

第11讲

栈

定义：限制在表的一段进行插入和删除操作的线性表（先进后出）。

栈顶top：允许插入删除。

栈底bottom：固定端称为表头。

空栈：当表中没有元素时被称为空栈。

基本操作：

InitStack（&S）:构造一个空栈。

DestroyStack(&S):栈S被销毁。

ClearStack(&S):将栈S清为空栈。

StackEmpty(S):若S为空栈，则返回true否则返回FALSE。

StackLength(S):返回S的元素的个数，即栈的长度。

GetTop（S,&Ee）:用e返回S的栈顶元素。

Push(&S,e):插入元素e为新的栈顶元素。

Pop(&S,&e):删除S的栈顶元素，并用e返回trur值。

StackTraverse(S,visit()):从栈底到栈顶依次对S的每个元素调用函数Visit()。一旦调用失败则操作失效。