社区
数据结构与算法
帖子详情
关于中缀表达式转化为前缀表达式
jwd_1_cool
2002-11-14 09:49:21
关于中缀表达式转化为前缀表达式
比如 3+5*4-6
化成 -+3*546
请高手指点!
...全文
72
8
打赏
收藏
关于中缀表达式转化为前缀表达式
关于中缀表达式转化为前缀表达式 比如 3+5*4-6 化成 -+3*546 请高手指点!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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了吗?
去看数据结构吧
中缀表达式
输入、转换与计算(前缀和后缀)内附流程图
将
中缀表达式
,转换为后缀表达式和
前缀表达式
,再分别计算转换后的表达式值,比较两个计算结果,判断转换正确性和计算正确性。 ·编程 (1)读入
中缀表达式
,表达式的数据可以是实型、整型; (2)转换为后缀表达式...
中缀表达式
与
前缀表达式
的转换
中缀表达式
与
前缀表达式
的转换,
中缀表达式
与
前缀表达式
的转换,
中缀表达式
与
前缀表达式
的转换
用二叉树实现
中缀表达式
转换成后缀表达式
用二叉树实现
中缀表达式
转换成后缀表达式,内含一个CPP文件的代码和一个截图,很不错的,是我自己写的。
前缀表达式
求值 转换
中缀表达式
对
前缀表达式
进行 求值 并转换
中缀表达式
栈和队列的应用实验 利用栈实现
中缀表达式
与
前缀表达式
的转换
后缀表达式 (Postfix Notation),比如前所述的
中缀表达式
转换为后缀表达式为:"A B C * - D +"。 四、实例 中缀:a+b*c-(d+e) 后缀:((a(bc)* )+ (de)+ )- 把括号去掉:abc*+de+- 前缀:-( +(a *(bc)) +(de)) 把...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章