| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 633 人关注过本帖
标题:关于栈后缀表达式(白地问题)
只看楼主 加入收藏
kinghao
Rank: 2
等 级:论坛游民
帖 子:15
专家分:16
注 册:2010-5-23
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:1 
关于栈后缀表达式(白地问题)
不太明白后缀表达式的实现跟中缀有什么差别?比如1+2*(3+4)跟+1*2+34和1234+*+有什么区别在算法上?
是运算符栈跟运算数栈,比较运算符优先级,前缀后缀中缀有什么区别吗?谢谢各位大虾~~
搜索更多相关主题的帖子: 白地 后缀 表达 
2010-10-26 20:26
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分: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
快速回复:关于栈后缀表达式(白地问题)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037032 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved