数据结构 | 中缀表达式-->前后缀表达式

对于中缀表达式，如：   （a+b + c*d）/e

1.将所有运算单位按运算符的优先级加括号：( ( (a + b ) + ( c * d) ) /e )

2.将运算符提到该运算括号前： / (  + (  + (a b) * (c d)   )  e )

3.去掉所有括号，则得到前缀表达式： / + + ab*cde

同理，在第2步将运算符提到括号后面，完成第3步后得到后缀表达式。