关于栈后缀表达式（白地问题） - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于栈后缀表达式（白地问题）

标题：关于栈后缀表达式（白地问题）

只看楼主

kinghao

等　级：论坛游民
帖　子：15
专家分：16
注　册：2010-5-23
结帖率：75%

楼主

已结贴√ 问题点数：20 回复次数：1

关于栈后缀表达式（白地问题）

不太明白后缀表达式的实现跟中缀有什么差别？比如1+2*（3+4）跟+1*2+34和1234+*+有什么区别在算法上？
是运算符栈跟运算数栈，比较运算符优先级，前缀后缀中缀有什么区别吗？谢谢各位大虾~~

搜索更多相关主题的帖子: 白地　后缀　表达　

2010-10-26 20:26

诸葛修勤

等　级：贵宾
威　望：11
帖　子：549
专家分：1955
注　册：2010-10-28

第 2 楼

得分:20

栈只是一种工具重在理解原理
表达式求值a-((b-c/d)*e)
前缀表达式：运算符在两操作数的前面先找操作数
a-((b-c/d)*e)
-a((b-c/d)*e)
-a*(b-c/d)e
-a*-b(c/d)e
-a*-b/cde

中缀表达式：运算符在两操作数的中间
后缀表达式：运算符在两操作数的后面先找操作符
a-((b-c/d)*e)
a((b-c/d)*e)-
a(b-c/d)e*-
ab(c/d)-e*-
abcd/-e*-

采用树结构分别对应树中的三种遍历

2010-10-28 18:16

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