栈的应用之表达式求值

将中缀表达式转换成后缀表达式

如下中缀表达式转换为后缀表达式的过程

 (5 + 20 + 1*3) / 14

1. 按运算符优先级对所有运算符和它的运算数加括号。（原来有括号的不用加）

2. 把位运算符移到对应的括号后

. .移动完毕后，如下所示：

3. 去掉括号

表达式求值

规则：从左到右扫描表达式的每个数字和符号，遇到数字就进栈，遇到符号就将处于栈顶的俩个数字出栈，然后跟这个符号进行运算，最后将运算结果进栈， 知道最终获得结果。

首先扫描 第一个数字 5 ，进栈。
第二个数子 20 ， 进栈。
第三个 +号， 将栈顶的俩个数字出栈，然后跟这个符号进行运算。即 5+20 = 25 ，将结果25压到栈中。

继续扫描 数字1 进栈
数字 3 进栈
继续扫描到 * 号 取出栈顶俩个元素，进行运算 1*3 = 3 将结果3入栈。

继续扫描 + 号，取出栈顶俩个数 25和3 进行运算 25+3 = 28，将结果28进栈。

继续扫描 14 进栈
继续扫描 / 号 取出栈顶俩个数字 28 和 14 进行运算 28 /14 = 2 将结果2压入栈中。

所以最终的结果为 2。

将中缀表达式转换成前缀表达式

和 中缀表达式转换成后缀表达式 一样。只是第二步的时候 将运算符提到括号前面。