前、中、后缀表达式

概念

中缀表达式

就是我们平时用的式子。

前缀表达式

也叫波兰式，除了处理顺序与后缀表达式相反（从右往左），其他完全一致。

后缀表达式

也叫逆波兰式，从左往右处理，如果扫到数字，就把数字入栈；如果是字符，那么从栈顶取出两个数字进行运算，在将计算结果入栈。最后栈中的元素为结果。

表达式转换

前、后缀转中缀

按照概念操作即可。

中缀转前、后缀

资料推荐