std::stack是RPN求值唯一合理的容器，因其天然匹配RPN后序遍历的栈操作逻辑；需用istringstream鲁棒分词，区分减法与一元负号，显式检查除零，最大栈高比AST深度更有实际意义。
逆波兰表达式（RPN）求值本身不依赖语法树，强行构建 AST 不仅冗余，还会掩盖核心逻辑——栈才是 RPN 的天然结构。
为什么 std::stack 是唯一合理的求值容器
RPN 的本质是后序遍历的扁平化：操作数入栈，遇到运算符就弹出对应数量的操作数执行计算，结果再压回栈。这和递归下降或 AST 遍历完全不是同一抽象层级。
常见错误是试图先解析成二叉树再“后序遍历”求值——这既增加内存开销（每个节点至少 3 字段），又引入指针管理风险，还无法处理一元负号等边界情况。
-
std::stack足够承载所有中间结果，且top()/pop()时间复杂度为 O(1) - 遇到
"-"时需区分减法和负号：若前一项为空或前一项是运算符（如"+","*","("），则视为一元负号，只取一个操作数 - 除零必须显式检查：
if (b == 0.0) throw std::runtime_error("division by zero");
std::istringstream 分词比手写 split() 更可靠
RPN 输入通常以空格分隔（如 "3 4 + 2 *"），但用户可能误输连续空格、制表符甚至尾部空格。用 std::istringstream 自动跳过所有空白符，比 std::string::find_first_not_of 手动切分更鲁棒。
示例片段：
std::istringstream iss(expr);
std::string token;
while (iss >> token) {
if (is_operator(token)) {
// 处理运算符
} else {
stack.push(std::stod(token));
}
}
注意：std::stod 会忽略 token 后缀非数字字符（如 "5.0abc" 只转 5.0），若需严格校验，应配合 token.find_first_not_of("0123456789.-") 检查。
语法树深度分析对 RPN 是伪需求
所谓“RPN 的语法树深度”，其实是把中缀表达式还原后算的——但 RPN 本身无括号、无优先级，其结构由运算符元数（arity）唯一决定。例如：
"3 4 + 2 5 * -" 对应中缀 (3+4)-(2*5)，若硬建 AST，根节点是 -，左子树深度 2（+ 带两个叶子），右子树深度 2（* 带两个叶子），整体深度为 3。
但这个深度与求值过程无关，也无法从 RPN 序列直接推导（除非额外维护栈高变化）。真要分析，不如记录求值过程中栈的最大高度：
- 每读一个操作数，栈高 +1
- 每读一个二元运算符，栈高 −1（弹 2 压 1）
- 一元负号：栈高不变（弹 1 压 1）
- 最大栈高 = 表达式“嵌套程度”的实际度量，比虚构的 AST 深度更有意义
真正容易被忽略的是浮点精度与字符串转换误差：用 std::stod 解析 "0.1" 得到的是二进制近似值，后续多次运算可能放大误差。若业务要求精确小数运算，应改用整数缩放（如 cents）或专用库，而不是在 RPN 框架里补精度补丁。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
