概念

中缀表达式

就是我们平时用的式子。

前缀表达式

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

后缀表达式

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

表达式转换

前、后缀转中缀

按照概念操作即可。

中缀转前、后缀

资料推荐