鱼C论坛

 找回密码
 立即注册
查看: 1813|回复: 0

后缀表达式

[复制链接]
发表于 2022-7-28 00:17:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
在c语言的课后作业网址:课后作业中,是这样写的:
83Q7$T1{2PNQY9ESF6)RX.png


但是我觉得这个的逆波兰表示法应该是:a b c d - * e /+ f g + +

说一下我的推导过程:
原式:    a + b * (c - d) / e + (f + g)
第一步:a + b * < c d - > / e + < f g +>         //这步以及后面步骤的尖括号表示尖括号里面的已经是逆波兰表示法了
第二步:a + < b c d - * > / e + < f g + >
第三步:a + < b c d - * e / > + < f g + >
第四步:< a b c d - * e / a > + < f g + > +     //第三步中a后面的加号移动到了这步中的< a b c d - * e / a >后,第三步中< b c d - * e / >后面的加号移动到了< f g + >后
第五步,把尖括号去除,也即:a b c d - * e /+ f g + +
                         但是答案是:a b c d - * e / f g + + +

如果说,中缀表达式中每一项之间的加减号应该是放到逆波兰表示法整个表达式的最后,那么下方截图中红箭头指着的那个加号又怎么解释呢?
9]5S7[CB$IXUZQW`1PU2ODV.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-29 09:52

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表