std::stack是最直接的选择，因其天然适配逆波兰表达式“后入先出”特性：数字压栈、运算符弹出两操作数计算后压回，避免手动管理下标或指针越界，且比手写链栈更安全可靠。
为什么 std::stack 是最直接的选择？
逆波兰表达式（RPN）天然适配栈的“后入先出”特性：遇到数字就压栈，遇到运算符就弹出两个操作数计算后再压回。用 std::stack 能避免手动管理数组下标或指针越界，也比手写链栈更少出错。
常见错误是把操作数顺序搞反：op 作用于 second 和 first（即先弹的是右操作数），比如 "13,5,-" 中要算 13 - 5，不是 5 - 13。
- 必须用
long long或至少int64_t存储中间结果，否则"0,0,/"或大数相乘会溢出 -
std::stack不支持随机访问，别试图用下标取栈顶下方元素 - 输入字符串以逗号分隔，但 C++ 没有原生
split，得自己按','切分——别用std::stringstream直接读整数，它会跳过逗号却吞掉负号前的空格
如何安全地切分并识别负数和运算符？
关键在解析阶段：字符串如 "2,-3,+" 中的 "-3" 是一个 token，不是运算符 "-" 加数字 "3"。错误做法是逐字符扫描、遇 '-' 就当减法，这会导致 "-5" 被误判为运算符。
正确做法是按逗号分割后，对每个子串 trim 空格，再判断首字符是否为 '-' 且长度 > 1，或者是否为 "+"/"-"/"*"/"/" 单字符。
- 用
std::getline(ss, token, ',')配合std::istringstream切分，比find+substr更稳 - 用
token == "+" || token == "-" || ...判断运算符，别用token[0] == '+'——万一 token 是"-12"就崩了 - 除法要向零截断：
a / b在 C++ 里对负数本就是向零取整，但显式写a / b前仍需检查b != 0，否则运行时 SIGFPE
遇到 "18" 和 "18 " 这类带空格的 token 怎么办？
输入不保证干净，空格可能出现在逗号前后或数字两端。不清理会导致 std::stoi(" 18") 失败（抛 std::invalid_argument）或误判为非数字。
简单有效的方式是：对每个 token 手动去掉首尾空格，不用依赖 std::string::erase 配 find_first_not_of 那套——容易漏掉中间空格，而 RPN token 本身不含空格。
- 写个辅助函数
trim(const std::string& s)，用find_first_not_of(' ')和find_last_not_of(' ')截取 - 切分后立即
token = trim(token)，再判断是否为空 ——空 token 可能来自"1,,2"这种非法输入，应视为错误 - 别在
std::stoi前加if (!token.empty())就完事，要确保 trim 后非空才转数字
为什么不能用 std::vector 模拟栈来简化调试？
可以，但代价明显：每次 push_back 和 pop_back 虽然 O(1)，但 std::vector 的内存分配策略可能导致缓存不友好；更重要的是，调试时容易误用 vec[vec.size()-2] 这类访问，绕过栈的抽象约束，掩盖逻辑错误。
真正的问题在于——当你开始想“用 vector 更方便打印栈内容”，说明你已经在处理边界 case（比如栈空时弹出、最后剩多个数），这时该优先检查输入合法性或运算符数量是否匹配，而不是换容器。
- 调试时用
std::stack配合临时std::vector复制内容输出，比直接用vector当栈更清晰 - 若输入 token 数量为 n，合法 RPN 必须满足：数字个数 = 运算符个数 + 1，且任意前缀中数字个数 ≥ 运算符个数 + 1 ——这个校验比换容器更能防住诡异 bug
- 最终栈里只剩一个元素，且必须是结果；多于一个说明运算符不够，等于零说明全是运算符（不可能）
最易被忽略的是除零检查的位置：它必须在从栈弹出两个数之后、做除法之前，且错误输入如 "3,0,/" 应明确报错或按题意返回特定值，而不是让程序崩溃。还有，负数除法的截断行为虽然符合要求，但测试用例若含 "-13,5,/"，结果是 -2 而非 -3，这点常被手算时忽略。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
