第三章（1） 栈

1.栈：限定仅在表尾进行插入和删除操作的线性表
2.空栈：不包含任何数据元素的栈
3.栈的特性：后进先出
4.注意：栈只是对表插入和删除操作的位置进行了限制， 并没有限定插入和删除操作进行的时间。
5.栈的顺序存储结构及实现

6。栈的操作：
（1)栈和声明
（2）入栈
（3）判断栈是否为空
（4）取栈顶
（5）出栈
7.双端栈：两个栈共享空间

top1=-1：栈1为空
top2=Stack_Size：栈2 为空
top1=top2-1：栈满
其具体操作与栈没有什么很大差别，就是注意操作栈顶时是++还是- -，以及栈满和栈空时的判断就行
8.链栈：栈的链式存储结构

不需要头节点，操作与顺序存储一致
9.应用举例：
（1）中缀表达式求值
（2）中缀表达式求值转化为后缀表达式
（3）后缀表达式求值