中缀、前缀、后缀表达式的转换

中缀表达式：a+b*c-(d+e)

第一步：按照运算符的优先级对所有的运算单位加括号：式子变成了：((a+(b*c))-(d+e))

第二步：转换前缀与后缀表达式

前缀（ 波兰式）：把运算符号移动到对应的括号前面

则变成了：-( +(a *(bc)) +(de))

把括号去掉： -+a*bc+de 前缀式子出现

后缀（ 逆波兰式）：把运算符号移动到对应的括号后面

则变成了：((a(bc)* )+ (de)+ )-

把括号去掉： abc*+de+- 后缀式子出现

转载于:https://www.cnblogs.com/plmm/p/7477803.html