中缀表达式需转后缀因计算机无法直接处理运算符优先级和括号，后缀表达式通过将运算符置于操作数后，配合栈实现无歧义计算：运算符栈调度优先级，操作数栈执行运算。

为什么中缀表达式需要转成后缀

人习惯写 3 + 4 * 5 这样的中缀表达式，但计算机直接从左到右算会出错——它得先识别乘除优先于加减，还要处理括号嵌套。后缀表达式（如 3 4 5 * +）把运算符移到操作数后面，彻底消除了优先级和括号的干扰：遇到数字就存，遇到运算符就立刻拿最近两个数来算，逻辑清晰、无歧义。

中缀转后缀的核心规则（栈怎么用）

转换过程依赖一个**运算符栈**，关键不是“记规则”，而是理解栈在其中扮演的“暂存+调度”角色：

• 扫描到数字 → 直接输出（不进栈）
• 扫描到 ( → 无条件入栈（标记作用域开始）
• 扫描到 ) → 持续弹出栈顶直到遇到 (，弹出的运算符依次输出（( 本身不输出）
• 扫描到运算符（如 +、*）→ 比较优先级：若栈顶运算符优先级 ≥ 当前符号，就先弹出栈顶并输出；重复该动作，直到栈空或栈顶是 ( 或优先级更低，再把当前符号入栈

优先级判断是关键细节

优先级不是凭感觉，而是明确定义的：* 和 / 优先级为 2，+ 和 - 为 1，( 视为 0（最低，只用于占位）。例如处理 3 + 4 * 5：

• 读到 +，栈空 → 入栈
• 读到 *，栈顶是 +（1 < 2）→ 直接入栈
• 读完，依次弹出 *、+ → 输出结果为 3 4 5 * +

如果换成 3 * 4 + 5，* 入栈后，+ 进来时发现栈顶 * 优先级更高（2 > 1），就先弹出 * 输出，再把 + 入栈，最终得 3 4 * 5 +。

后缀表达式求值：另一个栈登场

转完只是第一步，真正计算还得靠**操作数栈**：

• 从左到右扫描后缀串
• 遇到数字 → 压入操作数栈
• 遇到运算符（如 +）→ 弹出栈顶两个数，注意顺序：第二个弹出的是左操作数，第一个弹出的是右操作数（即 a = pop(), b = pop(), result = b op a）
• 把计算结果压回栈，继续扫描

比如 3 4 5 * +：先压 3、4、5；遇到 *，弹 5 和 4 得 20，压入；再遇 +，弹 20 和 3 得 23 —— 正确结果。