前缀（波兰表达式）、中缀、后缀表达式（逆波兰表达式）

前缀表达式：

1. 前缀表达式又称波兰表达式，前缀表达式的运算符位于操作数之前。
2. 例如：（3+4）*5-6 对应的前缀表达式为 - * + 3456

前缀表达式的计算机求值：
从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对他们做相应的计算（栈顶元素和次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。

中缀表达式：

1. 中缀表达式就是常见的运算表达式，如（3+4）*5-6
2. 中缀表达式对计算机来说不好操作，因此在计算结果时，往往会将中缀表达式转成其他表达式来操作（一般转成后缀表达式）

后缀表达式：

1. 后缀表达式又称逆波兰表达式与前缀表达式相似，只是运算符位于操作数之后

后缀表达式的计算机求值：
从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对他们做相应的计算（次顶元素和栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果

正常表达式	逆波兰表达式
a+b	ab+
a+(b-c)	abc-+
a+(b-c)*d	abc-d*+
a+d*(b-c)	adbc-*+
a=1+3	a13+=