如何评估逆波兰表达式，LeetCode的150题怎么解？

本文共计532个文字，预计阅读时间需要3分钟。

问题 150. 评估逆波兰表达式

逆波兰表示法（Reverse Polish Notation，RPN）是一种后缀表示法，也称为逆波兰记法。在这种表示法中，操作数和操作符的顺序与常规的算术表达式不同。在逆波兰表示法中，所有的操作符都放在它们所作用的操作数之后。

例如，表达式 2 1 + 3 * 的逆波兰表示法是 2 1 + 3 *。这个表达式表示的是 ((2 + 1) * 3)。

逆波兰表示法易于用栈来计算，其计算步骤如下：

1. 当遇到一个数字时，将其压入栈中。

2.当遇到一个操作符时，从栈中弹出两个操作数，按照操作符的优先级进行计算，然后将结果压回栈中。

3.重复步骤 1 和 2，直到所有操作符都被处理。

4.最后，栈中的唯一元素就是表达式的结果。