逆波兰表达式比递归下降更适合四则运算，因其将优先级和括号扁平化为栈操作；中缀转后缀需用运算符栈比较优先级，正确处理括号、正负号及连续数字；求值时须注意操作数弹出顺序、数据类型和异常防护。
为什么不用递归下降，而选逆波兰表达式
因为四则运算有优先级和括号嵌套，手写递归下降容易漏掉结合性或括号匹配逻辑；逆波兰（后缀表达式）把运算顺序扁平化，只要按顺序扫描+栈操作就能算出结果，逻辑更直白、边界更少。但前提是得先把中缀转后缀——这步才是关键难点。
中缀转后缀时的运算符优先级怎么处理
核心是用一个 stack 存运算符，遇到数字直接输出，遇到运算符就比较它和栈顶的优先级：若当前运算符优先级 ≤ 栈顶（比如 + 遇到 *），就先弹出栈顶再压入当前；若优先级更高（如 * 遇到 +），直接压入。左括号无条件入栈，右括号则持续弹出直到遇到左括号（左括号不输出）。
常见错误：没区分 +/- 作为一元负号和二元运算符；没处理连续数字（如 123）导致拆成 1、2、3；括号不配对时栈清空异常。
-
+和-的优先级相同，*和/优先级相同且高于前者 - 左结合性意味着
a + b + c要转成a b + c +，不是a b c + + - 输入含空格或制表符时，建议先用
std::istringstream或手动跳过空白
后缀表达式求值时栈里存什么类型
必须存 double 或 long long，不能只用 int——否则 5 / 2 算成 2 就错了。如果题目明确要求整数除法（向零取整），那可以用 int，但要确保除法前检查除数非零，且用 / 而不是 %。
立即学习“C++免费学习笔记（深入）”；
典型陷阱：弹出栈时顺序反了——比如计算 a - b，得先弹 b 再弹 a，写成 pop() - pop() 就错；乘除法没判零导致崩溃；栈在最后只剩一个元素，但中间某步栈空了（说明表达式非法）。
- 每读一个 token：若是数字，
stod()或stoi()后压栈；若是运算符，弹两个数，按正确顺序运算后再压栈 - 推荐用
std::vector模拟栈（push_back/pop_back），比std::stack更容易调试 - token 分割别用
strtok（破坏原字符串），改用std::stringstream或std::string_view配合find_first_of
C++ 实现里最容易被忽略的细节
输入可能带括号、负数（如 -5 或 (-3)）、空格混杂，甚至开头就是运算符。很多人直接 cin >> string 按空格切分，结果 "(1+2)" 变成一个 token，根本没法解析。
真正健壮的做法是逐字符扫描：遇数字或负号开头就收集完整数字（支持小数点）；遇 (、)、+、-、*、/ 单独作为 token；跳过所有空白。否则哪怕算法逻辑全对，输个 "1 + 2" 就崩。
另外，std::stod 遇到非法字符串会抛 std::invalid_argument，别忘了 try-catch 或先用 std::from_chars（C++17）做无异常解析。
