第三章
第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()。一旦调用失败则操作失效。
