逆波兰表达式求值的栈解法
我在学习逆波兰表达式时，想知道它为什么特别适合用栈来处理，而不是按普通中缀表达式那样直接计算。
逆波兰表达式与栈的匹配原因
逆波兰表达式把运算符放在操作数后面，这使得每当遇到一个运算符时，前面对应的两个操作数已经全部出现。栈正好适合保存这些尚未参与运算的数值：遇到数字就压入栈中，遇到运算符就弹出栈顶两个元素进行计算，再把结果压回栈中。整个过程不需要处理括号，也不需要考虑运算符优先级，因此实现起来更直接，逻辑也更清晰。
如果表达式里包含加、减、乘、除，我想知道在用栈计算时，这些运算符分别应该怎么从栈中取数并计算。
不同运算符的统一处理方式
无论是加法、减法、乘法还是除法，处理方式都一致：先从栈中弹出两个数，注意先弹出的数是右操作数，后弹出的数是左操作数。计算时要保持这个顺序，尤其是减法和除法，顺序错了结果就会改变。算出结果后，再把结果压回栈中，继续处理后面的符号。
我看到有些逆波兰表达式里可能会出现负数或者两位以上的数字，这种情况下用栈求值会不会有特殊处理？
负数和多位数字的处理要点
如果输入已经以字符串 token 的形式拆分好，那么多位数字和负数通常可以直接作为一个整体入栈，不需要按字符逐个处理。关键是判断当前 token 是数字还是运算符。若是数字，直接压入栈；若是运算符，就弹出两个操作数计算。需要特别留意的是，题目输入格式必须明确，避免把负号误判成减法运算符。
我想了解这种解法在实际使用中是否高效，尤其是表达式很长时，性能会不会成为问题。
效率分析
栈解法的效率通常很好。对于表达式中的每个 token，只需要进行一次处理，因此时间复杂度是 O(n)。空间方面，栈中最多会保存一部分尚未参与运算的操作数，最坏情况下也是 O(n)。对于这类求值问题来说，这种复杂度已经比较理想，适合处理较长的表达式。