目录:
定义-反向波兰表示法（RPN）是什么意思？
反向波兰表示法（RPN）是一种在不使用括号和括号之类的分隔符的情况下传达数学表达式的方法。 在这种表示法中，运算符遵循其操作数，因此不需要括号来定义评估优先级。 从左到右读取该操作，但是每次到达一个运算符时都执行该操作，并且始终使用最后两个数字作为操作数。 此符号适用于计算机和计算器，因为要跟踪的字符较少，执行的操作较少。
反向波兰语符号也称为后缀符号。
Techopedia解释了反向波兰符号（RPN）
波兰语反向表示法是Burks，Warren和Wright在1954年提出的，之所以命名，是因为它只是波兰语逻辑（前缀表示法）的反面，它由波兰逻辑学家Jan Lukasiewicz发明，使运算符位于操作数之前。 1960年代，EW Dijkstra和FL Bauer分别对其进行了重新发明，以减少访问计算机内存的次数并提高性能。 在执行运算符之前，它利用计算机的堆栈来存储其操作数。
RPN可以加快计算速度，原因有两个。 一是要存储的信息更少。 因此，使用RPN的计算机不需要存储9个字符来表示表达式（（5 – 3）* 2），而只需要存储5个字符并表示表达式5 3 – 2 *。 而且由于要处理的字符较少，因此执行速度更快。
因此，在使用RPN的计算机中，表达式5 1 – 3 *的求值如下：
- 将5推入堆栈。 这是第一个值。
- 将1推入堆栈。 这是第二个值，位于5之上的位置。
- 通过从堆栈中获取两个操作数（1和5）来应用减法运算。 从最高值（5）减去最高值（1），然后将结果（4）存储回堆栈。 现在4是堆栈中的唯一值，位于底部。
- 将3推入堆栈。 该值在堆栈中高于4的位置。
- 通过从堆栈中取出最后两个数字并将它们相乘来应用乘法运算。 然后将结果放回堆栈中。 完成此操作后，堆栈现在仅包含数字12。
