栈的链式存储结构——出栈***将中缀表达式转化为后缀(前缀)表达式中缀表达式转后缀表达式后缀表达式计算结果栈的应用——四则运算表达式求值递归定义栈的应用——递归栈的作用——-顺序栈与链栈比较栈的定义栈的链式存储结构——进栈栈的链式存储结构及实现两栈共享空间栈的顺序存储结构——出栈栈的顺序存储结构——进栈栈的顺序存储结构及实现栈的抽象数据类型进栈出栈变化形式***