中缀转后缀的核心是用栈按优先级调度运算符：操作数直接输出，运算符入栈前需弹出栈顶更低优先级者；右括号触发弹出至左括号；扫描结束需清空栈。
中缀转后缀的核心逻辑是用栈暂存运算符
不是所有符号都直接输出，运算符得按优先级排队等——+ 和 - 优先级低，遇到 * 或 / 就得把前面低优先级的先吐出来；右括号 ) 是触发器，它一出现，就把栈里直到左括号 ( 的所有运算符全弹出。
常见错误现象：2+3*4 转成 2 3 + 4 *（错），正确应是 2 3 4 * +；根本原因是没在读到 * 时检查栈顶是否已有更低优先级的 + 并压它出去。
- 只对运算符和括号入栈，操作数（数字、变量名）一律直接输出
- 左括号
(入栈后不弹出，除非遇到匹配的) - 遇到
)时，持续pop直到碰到(，但(本身不输出、也不保留 - 表达式扫完后，栈里剩下的运算符必须全部
pop输出
手写栈比用 std::stack 更容易暴露逻辑漏洞
初学时用 std::stack 看似省事，但容易掩盖“什么时候该 top() 判断优先级”“什么时候该 pop() 却忘了判断空栈”这类细节问题。自己实现一个带 top()、push()、pop() 和 empty() 的简易栈，反而能逼你直面边界条件。
使用场景：练习理解栈的 LIFO 特性如何支撑运算符调度，不是为了生产环境性能。
立即学习“C++免费学习笔记（深入）”；
- 栈元素类型建议用
char（单字符运算符）或std::string（支持==比较），别一开始就搞函数对象 -
top()前必须检查empty()，否则std::stack::top()行为未定义，调试时可能 crash 或静默错乱 - 优先级比较别硬编码数字，用辅助函数
int getPrecedence(char op)，让getPrecedence('*')返回 2，getPrecedence('+')返回 1
空格、多位数和负号是输入解析最容易崩的三处
题目说“简单”，但实际输入如 "12 + (-3) * 4" 会立刻暴露词法解析缺失。标准中缀转后缀算法默认操作数是单个 token，不能边读字符边决定“这是数字还是负号”。
错误现象：-5+3 被拆成 '-'、'5'、'+'、'3'，结果变成 5 - 3 +（错），而非 0 5 - 3 + 或更合理的 5 3 -（取决于负号处理策略）。
- 先做预处理：把
"(-"替换成"(0-"，或识别前导负号并转为二元减法（需上下文判断） - 数字必须整体读取——遇到数字字符后，用循环收集连续数字，再转
std::stoi或直接当字符串输出 - 空格跳过即可，但别假设输入只有空格分隔；多个空格、开头结尾空格都要兼容
- 不支持变量名以外的字母（比如
sin(x)），那就明确限定输入只含数字、+-*/()和空格
测试时别只喂 "1+2*3"，要打几个“小陷阱”
真正卡住人的从来不是主干逻辑，而是那些看起来不起眼的组合：括号嵌套、连续运算符、开头结尾特殊符号。光靠肉眼看代码推演远不如跑几个具体输入来得准。
推荐必测用例及预期输出（空格仅为可读性，实际输出无多余空格）：
输入: "1 + 2 * 3" → 输出: "1 2 3 * +" 输入: "(1 + 2) * 3" → 输出: "1 2 + 3 *" 输入: "((1))" → 输出: "1" 输入: "1 * 2 + 3" → 输出: "1 2 * 3 +" 输入: "10 + 20 / 2" → 输出: "10 20 2 / +"
注意：如果输出里出现 "10 2 0"，说明数字解析没合起来；如果 "(1+2)*3" 输出末尾多一个 "*"，说明右括号处理后没清空栈里残留运算符。
负号和括号紧邻这种边界，往往要改两轮才能稳——第一轮加 "(0-" 替换，第二轮发现 "1*(-2)" 还不行，才意识到得在解析时记“上一个 token 是什么类型”。事情说清了就结束
