中缀表达式是什么?
中缀表达式是一个通用的算术或逻辑公式表示方法,其表达式中操作符处于操作数的中间。例如表达式:(3+67)×5 , x&&(y|c)
中缀表达式不容易被电脑解析,但仍被许多程序语言使用,因为它符合人们的普遍用法。
后缀表达式是什么?
不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:2 1 + 5 *, 即(2 + 1) * 5
后缀表达式优点是能够很容易被计算机所解析。 如上面的后缀表达式:2 1 + 5 *, 其中缀为 (2 + 1) * 5,
解析过程:
依次读取: 2 1 + 5 *
1.碰到数字就压入堆栈,如: 2,1 压入栈
2.碰到操作符就取出栈顶两个数操作,如:碰到了操作符‘+’ 取出栈顶两个2 ,1 进行1+2=3
3.两个数操作结果再压压入堆栈 如:将3压入栈。
4.重复第1步,将5压入栈,
5.重复第2步,取出栈内 3,5 进行 3*5=15 (切记:top-2 操作符 top-1 = 结果)
最后结果:15
代码实现:
代码调用了一个堆栈,堆栈代码在:http://blog.csdn.net/fan158/archive/2010/04/07/5457709.aspx