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