1 中缀转到后缀

从左到右开始扫描中缀表达式
遇到数字， 直接输出
遇到运算符

1. 若为“(” 直接入栈
2. 若为“)” 将符号栈中的元素依次出栈并输出, 直到 “(“, “(“只出栈, 不输出
3. 若为其他符号, 如果优先级小于或者等于栈顶元素的优先级, 比如当前是 + ,栈顶是 * , 将符号栈中的元素依次出栈并输出, 直到遇到比当前符号优先级更低的符号或者”(“。 将当前符号入栈。

扫描完后, 将栈中剩余符号依次输出

2 由后缀表达式计算结果

从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。
参考文献

标签：输出,出栈,中缀,考前,符号,栈顶,表达式
来源： https://www.cnblogs.com/JessicaMyLove/p/15471957.html