中缀表达式与后缀表达式的相互转换（手算方法）

中缀转后缀

方法

1.确定中缀表达式中各个运算符的运算顺序（当左边运算符可以优先处理时，优先处理左边运算符）
2.选择下一个运算符，按照[左操作数 右操作数 运算符]的方式组合成一个新的操作数，取代原有部分
3.重复2操作，直到所有运算符都被处理。

示例

各个运算符的运算顺序如图所示，首先处理第一个运算符，按照[左操作数 右操作数 运算符]的方式组合成一个新的操作数，得到CD-,同样地然后处理第二个运算符，得到BCD-* ，接着处理第三个运算符，得到ABCD- *+，接着处理第四个运算符，得到EF/，接着处理最后一个运算符，得到

后缀转中缀

方法

从左往右扫描，每遇到一个运算符，就让运算符前面最近的两个操作数与这个运算符结合，将其看为一个新的操作数。（注意两个操作数的左右顺序）

示例

从左往右扫描，第一个运算符为-，将其与左边最近的两个操作数结合起来（即C和D），得到C-D，继续扫描，第二个运算符为*，将其与左边最近的两个操作数结合起来（即B和C-D），得到B*(C-D），继续扫描，第三个运算符为+，将其与左边最近的两个操作数结合起来（即A和B*(C-D）），得到A+B*(C-D）,继续扫描，第四个运算符为/，将其与最左边的两个运算符结合起来（即E和F），得到E/F，继续扫描，最后一个运算符为-，将其与左边最近的两个操作数结合起来（即A+B*(C-D)和E/F)，得到A+B*(C-D)-E/F。

参考资料：
王道数据结构