中缀转后缀必须用栈，因其LIFO特性天然匹配括号匹配和优先级暂存需求；调度场算法核心是依字符类型分支处理：操作数直接输出、左括号入栈、右括号弹出至左括号、运算符按优先级与结合性条件弹出栈顶、结束时清空栈。
中缀转后缀为什么必须用栈
因为运算符优先级和括号嵌套导致操作顺序不能线性决定，必须暂存待定运算符——栈的后进先出（LIFO）天然匹配“最近未匹配的左括号”和“等待更高优先级运算符到来的低优先级运算符”。不使用栈而用队列或数组模拟，逻辑会迅速失控，尤其遇到 (a + b) * c 或 a + b * c + d 这类混合优先级+括号的表达式时，容易漏弹、错弹或死循环。
调度场算法核心规则怎么写对
关键不是背步骤，而是理解每个动作背后的约束条件。以下是实际编码中必须严格判断的分支：
- 遇到操作数（数字/变量名），直接输出到结果列表
- 遇到左括号
'('，无条件压入栈 - 遇到右括号
')'，持续弹出栈顶直到遇到'('（该左括号只弹出、不输出） - 遇到运算符
op：循环弹出栈顶所有满足precedence(栈顶) >= precedence(op)的运算符（注意：是 ≥，不是 >；否则a - b - c会错成ab-c-而非ab-c-——等等，这个是对的；但a / b * c若用 > 会错成ab/c*，正确应为ab/c*？不，实际应为ab/c*，所以 ≥ 才能保证左结合性） - 扫描结束，把栈中剩余运算符依次弹出
运算符优先级和结合性怎么处理才不出错
C++ 没有内置优先级表，必须自己定义。常见错误是把 '+' 和 '-' 设为不同优先级，或忽略左结合性要求。正确做法：
- 用
std::map显式映射：{ {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}, {'^', 3} }（注意：幂运算若为右结合，需特殊处理，但标准调度场默认左结合，a^b^c应转为ab^c^，此时需在遇到^时不弹出栈顶同级^） - 对左结合运算符（+ − * /），弹出条件是
栈顶优先级 >= 当前 - 对右结合运算符（如 ^），弹出条件改为
栈顶优先级 > 当前（仅弹出更高优先级的） - 空格、制表符等空白字符必须跳过，否则
"a + b"中的空格会被误判为非法字符
用 std::stack 实现时最容易崩在哪
不是逻辑错，而是边界没兜住。真实调试中最常触发崩溃或无限循环的点：
