每天一道算法题の逆波兰表达式（后缀表达式）

逆波兰表达式（后缀表达式）

简介：逆波兰表达式（Reverse Polish Notation，RPN），也称为后缀表达式，是一种表达式的表示方法。与普通的中缀表达式（如：A + B）不同，逆波兰表达式的运算符位于操作数后面（如：A B +）。这种表示方法不需要括号和优先级，因此可以直接使用栈来求值。

逆波兰表达式在计算机科学中有着广泛的应用，例如在计算机编程语言中，在编译器和解释器的实现中，以及在计算机科学中的算法中。

查看源码

实现思路：

1. 从左至右扫描表达式，将数字压入堆栈。
2. 如果遇到运算符，则弹出栈顶的两个数，用该运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；例如：对于表达式 “1 2 +”，当遇到加号运算符时，将栈顶元素1与次顶元素2相加，并将结果3压入堆栈。
3. 重复步骤2直到表达式最右边。
4. 将运算结果弹出栈并输出。

例如：对于表达式 “1 + 2”，用逆波兰表达式的格式表示为 “1 2 +”，并计算结果为3。