常见的表达式为中缀表达式,如a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号,式子变成了:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀表达式:
把运算符号移动到对应的括号前面
则变成了:-(+(a*(bc))+(de))
去掉括号后:-+a*bc+de
后缀表达式:
把运算符号移动到对应的括号前面
则变成:
(
(
a
(
b
c
)
∗
)
+
(
d
e
)
+
)
−
((a(bc)* )+(de)+)-
((a(bc)∗)+(de)+)−
去掉括号后:
a
b
c
∗
+
d
e
+
−
abc *+de+-
abc∗+de+−