中缀转后缀必须用栈，因其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 实现时最容易崩在哪
不是逻辑错，而是边界没兜住。真实调试中最常触发崩溃或无限循环的点：
立即学习“C++免费学习笔记（深入）”；
- 弹出右括号时，没检查栈是否为空——遇到
")"但栈空，stack.top()或pop()会 undefined behavior - 输入含非法字符（如
'$'、字母后跟数字但未定义为变量名），没做预校验，直接进主循环导致逻辑跳变 - 用
char存运算符，却把数字字符（'0'~'9'）也当运算符处理；应先判断isalnum(c)再分流 - 结果用
std::vector<:string>存后缀，但拼接多字符操作数（如"abc"或"123"）时没累积，导致拆成"a","b","c"
复杂点永远在括号配对和优先级跳变交界处，比如 (a + b) * (c - d) ^ e——这里既有括号隔离，又有乘法与幂运算的优先级跃升，栈中状态变化密集，单步调试时务必盯着栈顶和当前字符的交互。
