本文共 540 字，大约阅读时间需要 1 分钟。

中缀表达式转后缀表达式

中缀表达式：二元运算符总是置于与之相关的两个运算对象之间。平时的运算表达式，例如1+32。

如何转换？

• “+”移动到绿色括号外 “ - ”移动到红色括号外 “ * ”移动到蓝色括号外 “/”移动到黄色括号外

第三步：去掉所有的括号。

• 因为中缀表达式人读起来比较好理解，但是计算机处理起来就很麻烦，运算顺序往往因表达式的内容而定，不具规律性。所以用后缀表达式进行运算。

后缀表达式计算

第一步：转换好的后缀表达式从左往右依次扫描，并依次入栈。

1. 如果是数字，那么直接入栈到num中
2. 如果是运算符，将栈顶的两个数字出栈（因为我们考虑的运算符加、减、乘、除都是双目运算符，只需要两个操作数），出栈后对两个数字进行相应的运算，并将运算结果入栈
3. 直到遇到’\0’

为了直观感受计算过程，我们将字母换成对应的数字，并得到数字算式的后缀表达式。