潘师傅频道，拒绝粗制滥造，只做精品之：一篇文章试图完全教会你如何将中缀表达式转换为后缀表达式以及如何用栈来实现对中缀表达式的计算（超基础 超详细）

有几种不同的表达式

中缀表达式，又称为波兰表达式，指运算符在两个操作数之间的运算方式

后缀表达式，又称为逆波兰表达式，指运算符在两个操作数之前的一种运算方式

至于为什么要学习后缀表达式：中缀表达式对于人类来说计算起来一目了然，但是由于界限符的加入，计算机很难去处理复杂的中缀表达式，然而当中缀表达式转换为后缀表达式之后，计算机就可以将复杂的表达式拆分成为多个单块的运算，从而使得计算机可以处理更加复杂的运算。此外，理解了中缀表达式转换为后缀表达式其中的逻辑，对于我们理解计算机的运算法则也很有帮助。

三种不同的算术表达式：

中缀表达式转后缀表达式的步骤

①要确定中缀表达式中各个运算符的运算顺序

②选择下一个运算符，按照【左操作数 右操作数 运算符】的方式组合成一个新的操作数（视为整体）

③如果有剩余的运算符仍未处理，则继续执行②步骤

举个例子：

（（15÷（7-（1+1）））×3）-（2+（1+1））

按照后缀运算表达式的排列后结果为： 15 7 1 1+-÷3×2 1 1++-

我们由观察可以得到，符号从左到右的顺序刚好对应了符号依次运算的顺序

当左右两边优先级同等的情况下，两边都可以作为首发运算的符号，这样会得出不同的运算顺序，虽然他们输出的结果是相同的，但由于算法五大特性中的确定性，即同样的输出只能带来同样的结果，因此我们人为制定了“左优先原则”，这样可以保证运算顺序只会出现一种。

有杠精会问😡：为什么不采用“右优先原则”？其实右优先原则对于中缀转后缀来说，其最后输出结果中的运算符如果按从左到右的顺序依次进行排列，并不能对应其运算符的运算顺序。“右优先原则”适用于中缀转前缀表达式，后续我会向大家介绍。

举个栗子：

A+B-C*D/E+F

理论上来说应该先计算C*D

转为后缀表达式就是： AB+CD*E/-F+

按照左优先原则设计，则优先计算A+B

转为后缀表达式就是： AB+CD*E/-F+

你发现没？如果优先计算C*D，这运算符次序明显对不上

后缀表达式的运算方式

15 7 1 1 + - ÷ 3 × 2 1 1 + + -

我们依次向后扫描，当扫描到运算符时，就把前面两个操作数进行当前扫描到的运算符的操作，最终我们会得到一个全新的操作数，再把新操作数放回原式中，继续扫描运算符，这样往复操作，直到运算符全部扫描完毕

步骤拆解：

①15 7 3 - ÷ 3 × 2 1 1 + + -

②15 5 ÷ 3 × 2 1 1 + + -

③3 3 × 2 1 1 + + -

④9 2 1 1 + + -

⑤9 2 2 + -

⑥9 4 -

⑦5

最终得到该后缀表达式的运算结果为5

如何在计算机上用栈来实现中缀表达式的计算

首先我们要初始化两个栈，一个栈用于存放操作数，另外一个栈用于存放界限符以及运算符

我们依次将中缀表达式从左向右扫描直到结束

①遇到操作数，则压入操作数栈中

②遇到界限符，若为‘（’则直接压入运算符栈中，若为‘）’则要弹出运算符栈中的所有元素直到‘（’为止

③遇到运算符，则要弹出运算符栈中所有优先级等于或高于目前运算符的所有元素，若遇见‘（’或栈空则停止。之后再把当前的运算符入栈。

注意：每次弹出一个运算符，则需要弹出操作数栈中的两个栈顶元素，在执行完相关操作之后再压入到操作数栈之中

举个栗子：

A+B*(C-D)-E/F

操作步骤：