关于中缀表达式转化为前缀表达式

jwd_1_cool 2002-11-14 09:49:21
关于中缀表达式转化为前缀表达式
比如 3+5*4-6
化成 -+3*546

请高手指点!
...全文
31 点赞 收藏 8
写回复
8 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
ZhangYv 2002-11-18
to Riemann :表达式树是特殊的树,枝叶必是数值,分枝节点必为符号,由此特殊性故已知任一遍历可以唯一确定表达式数。
回复
Riemann 2002-11-15
To ZhangYv(Null) 建立表达式树好像不行吧!因为表达式树须由两种遍历才能唯一确定。
To zfive(醉码) 数据结构书上有吗?你说的是化后缀表达式吧!
回复
jwd_1_cool 2002-11-14
倒是个办法!还有好点的吗?
回复
ZhangYv 2002-11-14
要不先建表达式树,再按前序遍历
回复
jwd_1_cool 2002-11-14
是啊,化成后缀很简单!但化前缀好象就很麻烦!
回复
leojay 2002-11-14
你化前缀做什么?
化成后缀不好吧一?
回复
ZhangYv 2002-11-14
要不先求后缀表达式,连同中缀表达式是对表达式树的两种遍历。据两种遍历可求第三种既前缀遍历。不过好像也好不到哪里去。
求后缀是让数字先出栈,让字符先出栈的方法好像可以得到前缀表达式。
回复
zfive 2002-11-14
用一个栈结构不就ok了吗?
去看数据结构吧
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-11-14 09:49
社区公告
暂无公告