关于前缀表达式的计算
我将一个中缀表达式转换成了前缀表达式然后就是不知道怎么把计算前缀表达式在程序里实现
前缀表达式为-+ab*cd
谢谢帮助
(a+b)-c*d
遇到两个操作数,取出,再取出操作符(此时的栈顶),运算结果压栈.
进出栈过程.
-+ab
-(a+b)*cd
-(a+b)(c*d)
((a+b)-(c*d))
2007-04-17 20:54
2007-04-17 21:18
2007-04-18 00:02
