Question

如何在程序中将中缀表达式转换为后缀表达式

Answer 1

中缀表达式转换为后缀表达式的方法
a + b * c - (d + e)
按照运算符的优先级对所有的运算单位加祥戚括号。
((a + (b * c)) - (d + e))
转换中缀与后缀表达式后缀：把运算符号移动到对应的括号后面。
((a (b c) * ) + (d e) + ) -
把括号去掉，记得到了后缀表达式谨陆陵
a b c * + d e + -
可以发现，后缀表达式是不需要括号来调悉友整运算优先级的。