社区
数据结构与算法
帖子详情
关于中缀表达式转化为前缀表达式
jwd_1_cool
2002-11-14 09:49:21
关于中缀表达式转化为前缀表达式
比如 3+5*4-6
化成 -+3*546
请高手指点!
...全文
80
8
打赏
收藏
关于中缀表达式转化为前缀表达式
关于中缀表达式转化为前缀表达式 比如 3+5*4-6 化成 -+3*546 请高手指点!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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了吗?
去看数据结构吧
2025仿问真八字排盘系统完全开源安全可用
访问真八字排盘系统介绍: 1、八字排盘 八字排盘是将年月日时按照天干地支的形式进行排列,一个时间单位代表了一个柱。八字由年柱、月柱、日柱和时柱共四个柱组成,也被称为四柱八字。八字学中基于中国阴阳五行、天干地支与刑冲克害、以及民间盲派的神煞论等方式,进一步预测爱情顺遂、工作高低、姻缘好坏、财富高低、学业成就、身体健康等事的学问。 八字排盘由以下元素组合:年月日时四柱、大运干支、胎元 、流年干支、十神、地势、神煞等。生辰八字不只是把干支历计算出来,而还要遵守月令、节令的强弱,时辰的阴阳变化进行校正。排盘分析,就是根据出生者的性别、天干地支的阴阳五行关系、进一步推算出来的一套方法论,给预测者做人生吉凶的参考数据,在未来事业、财运、婚姻、家庭等问题时,能做出风险较低的决策。 八字排盘怎么看 八字排盘由年、月、日、时四柱组成,每柱包含一个天干和一个地支,共八个字。年柱代表出生的年份,月柱代表出生的月份,日柱代表出生的日期,时柱则代表出生的时辰。每个柱的干支组合都会对个人的命运产生影响。天干地支旁边标注的正财、偏财、偏印、正印、比肩、劫财、食神、伤官、正官、七杀等,称为十神。 2、八字排盘软件介绍 我们是腾讯云市场金牌合作伙伴,广州正规软件开发公司,开发的八字排盘系统数据最全面精准,我们八字排盘采用最精确的排盘程序,而且运用“真太阳时”,进行更精确的时间划分。大家都知道我们使用的北京时间,是统一规定的标准时间。而八字排盘需要相对于太阳方位的天文时间,即平太阳时。我们国家地大物博,北京时间19时,哈尔滨已经夜幕降临,而新疆却还是太阳高挂,这时哈尔滨的天文时间可能在20:00以后,而新疆的天文时间可能在16时以前。北京时间是东经120度经线的平太阳时,如果您出生地的经度与北京时间所处的经度差异较大,或者处于单数时间点的前后,比如6点差一刻,8点,10点15分等
电梯PLC控制基础系统专题方案设计报告书.docx
电梯PLC控制基础系统专题方案设计报告书.docx
springboot基于Web的高校教务管理系统设计与实现(编号:100071863).zip
springboot基于Web的高校教务管理系统设计与实现(编号:100071863)
青岛科技大学自动化与电子工程学院2007-2008学年电路分析(A)考试卷与答案(1).doc
青岛科技大学自动化与电子工程学院2007-2008学年电路分析(A)考试卷与答案(1).doc
品牌联播:化妆品行业网络营销策略-巧用互联网方能成功(1).docx
品牌联播:化妆品行业网络营销策略-巧用互联网方能成功(1).docx
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章