逆波兰表表达式 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 逆波兰表表达式

标题：逆波兰表表达式

只看楼主

beijingkaola

等　级：新手上路
帖　子：21
专家分：0
注　册：2008-4-14

楼主

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

逆波兰表表达式

哪位高人给我解释一下逆波兰表达式！在线等！

搜索更多相关主题的帖子: 波兰　表表　

2008-09-15 17:51

beijingkaola

等　级：新手上路
帖　子：21
专家分：0
注　册：2008-4-14

第 2 楼

得分:0

人呢

2008-09-15 18:13

geninsf009

等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16

第 3 楼

得分:0

逆波兰表达式又叫后缀表达式，即运算符在运算对象的后面，

如中缀表达式（a+b）* c对应的后缀表达式是ab+c*,它的优点是

便于逐个元素的取出进行计算，并且不用考虑括号的情况，因为表达式本身

就应经隐含了优先级,常用于

表达式的计算中，把中缀转成后缀通常使用两个堆栈就可以了，即

符号栈和数据栈，如果需要我可以提供给你一个表达式计算完整的类..

[[it] 本帖最后由 geninsf009 于 2008-9-17 21:51 编辑 [/it]]

2008-09-17 21:49

beijingkaola

等　级：新手上路
帖　子：21
专家分：0
注　册：2008-4-14

第 4 楼

得分:0

回复 3# geninsf009 的帖子

谢谢啦我已经明白了

2008-09-19 23:16

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-233292-1-1.html