关于前缀表达式的计算 - 数据结构与算法

标题：关于前缀表达式的计算

只看楼主

yuji512512

等　级：新手上路
帖　子：21
专家分：0
注　册：2007-3-16

问题点数：0 回复次数：2

关于前缀表达式的计算

我将一个中缀表达式转换成了前缀表达式
然后就是不知道怎么把计算前缀表达式在程序里实现
前缀表达式为-+ab*cd
谢谢帮助

搜索更多相关主题的帖子: 前缀　表达　

2007-04-17 20:54

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

(a+b)-c*d
遇到两个操作数,取出,再取出操作符(此时的栈顶),运算结果压栈.
进出栈过程.
-+ab
-(a+b)*cd
-(a+b)(c*d)
((a+b)-(c*d))

倚天照海花无数，流水高山心自知。

2007-04-17 21:18

yuji512512

等　级：新手上路
帖　子：21
专家分：0
注　册：2007-3-16

得分:0

那这道题需要设一下运算符的优先级吗？
乘的优先级比加高，是不是得先弹出*cd？

2007-04-18 00:02