408中栈的应用

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