对于中缀表达式,如: (a+b + c*d)/e
1.将所有运算单位按运算符的优先级加括号:( ( (a + b ) + ( c * d) ) /e )
2.将运算符提到该运算括号前: / ( + ( + (a b) * (c d) ) e )
3.去掉所有括号,则得到前缀表达式: / + + ab*cde
同理,在第2步将运算符提到括号后面,完成第3步后得到后缀表达式。
对于中缀表达式,如: (a+b + c*d)/e
1.将所有运算单位按运算符的优先级加括号:( ( (a + b ) + ( c * d) ) /e )
2.将运算符提到该运算括号前: / ( + ( + (a b) * (c d) ) e )
3.去掉所有括号,则得到前缀表达式: / + + ab*cde
同理,在第2步将运算符提到括号后面,完成第3步后得到后缀表达式。