Java：计算后缀表达式

Question

这是一个理论上的问题：

我必须计算一个表达式，我已经从中缀转换到后缀。后缀保存在队列中，因为我希望避免使用字符串。这样我就知道数字之间的除法在哪里，我可以按“正确”的顺序访问它。

它看起来是这样的：

// Original expression: 2+(3+1)-(5-3)^2*3-1
Queue: [2.0, 3.0, 1.0, +, +, 5.0, 3.0, -, 2.0, ^, 3.0, *, -,1.0, -]

现在我想用两个堆栈：

null

如果我到达一个运算符，并且数量计数至少为2，我将执行该操作并将其推到目标堆栈上。到达原始堆栈的末尾（现在是空的），我会把所有的东西都传递给它，然后从头开始，直到只剩下结果。

我现在在问我：

• 这是一个好方法，还是应该尝试检测NumberNumberOperator类型的所有模式并一次性处理它们？
• 如果第二个选项是要走的路，如何才能做到这一点？

Answer 1

不，你只需要一个堆栈，当你完成后，就没有什么可以“从头开始”的了。

当您出列一个数字时，推送它：当您出列一个运算符时，弹出两个值，用这两个操作数计算运算符，然后推送结果。当您到达输入的末尾时，堆栈中应该只有一个值，即结果。否则，输入格式不正确。