后缀、中缀表达式

中、后缀表达式的转换

后->中：

运算符号放在两个操作数的后面，叫作后缀表达式，如23+ 是2+3。
有多个运算符号运算顺序取决于运算符号的出现顺序，将后缀表达式转换成中缀表达式的方法为：从左到右遍历后缀表达式，直到遍历到第一个运算符号，取该运算符号前的两个操作数进行运算并将运算结果作为新的操作数替换掉此前的运算符号以及两个操作数，反复此操作直到最后一对操作数完成运算，如234*+5/ 表示的是 (2+3*4)/5。

中->后：

从左到右依次遍历表达式，若遇到操作数，则直接输出，若遇到运算符号，则遵循如下规则进行处理：
1.若栈当前为空，则直接将运算符号进栈。
2.若栈不为空且当前运算符号的优先级比栈顶运算符号的优先级高或者当前为’('时，直接将当前运算符号进栈。
3.若栈不为空且当前运算符号比栈顶运算符号的优先级低，则将栈顶运算符号出栈输出并继续将其对比新栈顶运算符号的优先级。
4.若当前运算符号比栈顶运算符号的优先级相同，则将栈顶运算符号出栈输出，将当前运算符号入栈。
5.若当前为‘)’时，将栈中对应的‘('上面的运算符号按规则出栈 考虑到有多对括号，取最靠近‘)’的‘(’。

图片来源于中国大学MOOC-浙江大学数据结构