经典白话算法之中缀表达式和后缀表达式

标签：剑指offer   校园招聘   算法   面试   

一、后缀表达式求值

后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。

假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程如下：

（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：

（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。

（3）然后读到8（数字入栈），将其直接放入栈中。

（4）读到“*”，弹出8和5，执行8*5，并将结果40压入栈中。

而后过程类似，读到“+”，将40和5弹出，将40+5的结果45压入栈...以此类推。最后求的值288。

代码：

经典白话算法之中缀表达式和后缀表达式,布布扣,bubuko.com

经典白话算法之中缀表达式和后缀表达式

标签：剑指offer   校园招聘   算法   面试   

原文地址：http://blog.csdn.net/sunnyyoona/article/details/24903763