408中栈的应用

1. 中缀转后缀
   作用：
   (用于计算转换过程中的栈的大小，或者任意一步中栈里面存放的是什么元素。)
   口诀：
   从左到右扫描式子，遇到数字就写到后缀表达式中，(第一次)遇到符号就压入栈中，高阶符号压栈，低阶或同阶则把输出一个栈的符号。
   例子：
2. 中缀的表达式计算
   方法：采用两个栈，数入左符号入右，优先级高的符号压入栈，低优先级或者同阶则出栈，数出栈时，要注意先出栈的放右边。

3.前缀.后缀的表达式计算
方法：采用一个栈，前缀从右扫描，先出栈的放左边。后缀从左扫描，先出栈的放右边。