四则运算与逆波兰式

一、什么是后缀表达式？
逆波兰式（wiki ）是一种数学表达方式，所有的操作符位于计算数的后面，无需用括号表示算术优先级，也称之为后缀表达式。这种方式可以使程序方便地实现四则运算。通过后缀表达式，由于运算符都在运算数字之后出现，再结合栈的特性，即可以完成相关计算。举例说明：

后缀表达式为9 3 1 - 3 * + 10 2 / + ，计算规则：

依次从左遍历表达式，遇到数字，进栈，遇到符号将在栈顶的两数字元素出栈，并执行运算，结果入栈，直到获得最终结果

演示过程：
① 遇到数字9 3 1 ，依次入栈；
② 遇到符号 - ， 1，3 出栈，执行3 - 1 = 2入栈，栈中9 2 ；
③ 3入栈，栈中9 2 3 ；
④ 符号*，执行2 * 3 = 6 入栈，栈中 9 6 ；
⑤ 符号 + ，执行9+6，15入栈，栈中 15；
⑥ 10 2 入栈，栈中15 10 2 ；
⑦ 符号 / ， 执行 10 / 2 = 5 入栈，栈中15 5 ；
⑧ 符号+ ，执行15+5 = 20 进栈，即为最终结果。
二、后缀表达式转换
标准的四则运算表达式也称为中缀表达式，中缀表达式转后缀表达式的过程如下：

从左往右遍历中缀表达式，遇到数字进行输出；空栈时运算符直接入栈；左括号入栈；遇到右括号，执行出栈并输出元素，直到遇到左括号，括号不输出；遇到运算符，弹出所有优先级等于或者大于当前符号的运算符，并将当前符号入栈；最终所有元素依次出栈，获得表达式

演示过程：
以9+(3-1)3+10/2为例
① 遍历，9输出，+ 栈中为空，入栈，左括号入栈；
② 3输出，- 不高于 + ，入栈，1 输出，当前输出9 3 1，栈中+ ( -；
右括号，- ，（出栈，遇到左括号，输出为9 3 1 -， 栈中+；
符号 优先级大于+ ，入栈，3输出，当前输出为9 3 1 - 3，栈中+ *；
遇到+，优先级小于，等于+，出栈，+出栈，+入栈，栈中+，输出为9 3 1 - 3 * +；
10输出，/ 优先级大于+，/ 入栈，当前输出为9 3 1 - 3 * + 10 ，栈中+ /；
2 输出，栈中输出，得到最终结果。 9 3 1 - 3 * + 10 2 /+；