栈的三种表达式（前缀、中缀、后缀）

前缀表达式（波兰表达式）

即是所有运算符在操作数前面。

前缀表达式的计算机求值过程

1.计算机从右至左进行扫描

2.遇到数字，将数字压入数栈；遇到符号，则弹出数栈中的栈顶和次顶的两个数字（栈顶（运算符）次顶）和符号进行运算，并将得到的结果压入栈中

3.依次重复上述操作，直至操作进行到表达式最左端。最后运算得到的结果即为最后的结果

例如： （1+2）*3-4的前缀表达式为  - * + 1 2 3 4

1.从右至左进行扫描，将4 3 2 1依次压入栈

2.继续向左扫描，遇到 +，弹出栈顶元素和次顶元素 1 和 2，1+2 = 3；3 压入栈

3.向左扫描，遇到 * ，弹出 3 和 3 ，运算得到 3*3=9；9压入栈

4.向左扫描，遇到 - ，弹出 9 和 4，运算得到 9-4=5；5为最后结果

中缀表达式

中缀表达式就是常见的运算表达式

中缀表达式对人来说是最熟悉的，但是对应计算机来说，是比较难算的，因为要比较运算符的优先级，所以一般将中缀表达式转化为后缀表达式。

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

运算符在操作数后面

后缀表达式的计算机求值过程

1.计算机从左至右进行扫描

2.遇到数字，将数字压入数栈；遇到符号，则弹出数栈中的栈顶和次顶的两个数字（顺序为次顶  （运算符）栈顶）和符号进行运算，并将得到的结果压入栈中

3.依次重复上述操作，直至操作进行到表达式最右端。最后运算得到的结果即为最后的结果

例如: (3+4)*5 -6 的后缀表达式为 3 4 + 5* 6-

1.从左至右扫描，3 和 4 压入数栈；

2.继续扫描，遇到 + ，弹出栈顶和次顶的元素，得 3+4 = 7，压入栈

3.从左至右扫描，遇到 5 ，压入数栈，遇到 * ，得7*5 = 35，压入栈

4.从左至右扫描，遇到 6，压入栈，遇到 -，得 35 -6 =29，即为最后结果