关注
求对应的中缀表达式,实际上就是将后缀表达式(也称为逆波兰表达式)转换为中缀表达式(波兰表达式)的过程。后缀表达式中的运算符位于与之相关的操作数之后,而中缀表达式中的运算符位于操作数之间。
给定的后缀表达式是 "abcd+*e*",下面是转换步骤:
1. 从左到右扫描表达式。
2. 当遇到操作数时,将其放入栈中。
3. 当遇到运算符时,从栈中弹出两个操作数(因为大多数运算符是二元的),将运算符放在这两个操作数之间形成一个新的中缀表达式,然后将该新表达式压入栈中。
按照这个步骤,我们可以这样转换:
- 扫描到 'a',入栈。
- 扫描到 'b',入栈。
- 扫描到 'c',入栈。
- 扫描到 'd',入栈。
- 扫描到 '+',弹出 'd' 和 'c',组成 "(c+d)",压入栈中。
- 扫描到 '*',弹出 "(c+d)" 和 'b',组成 "((c+d)*b)",压入栈中。
- 扫描到 '*',弹出 "((c+d)*b)" 和 'a',组成 "a*((c+d)*b)",压入栈中。
- 扫描到 'e',入栈。
- 扫描到 '*',弹出 "a*((c+d)*b)" 和 'e',组成 "e*a*((c+d)*b)",压入栈中。
最终,栈中的元素即为转换后的中缀表达式:"e*a*((c+d)*b)"。
需要注意的是,这个转换过程假设表达式是有效的,并且操作数的顺序在转换过程中保持正确。如果有其他具体的格式要求,可能还需要添加括号以确保正确的运算顺序。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
272109次浏览 2304人参与
# 如果实习可以转正,你会不会放弃秋招 #
205247次浏览 2794人参与
# 北方华创开奖 #
24078次浏览 261人参与
# 地方国企笔面经互助 #
3047次浏览 7人参与
# 学历or实习经历,哪个更重要 #
45550次浏览 347人参与
# 选完offer后,你后悔学本专业吗 #
15256次浏览 114人参与
# 0offer是寒冬太冷还是我太菜 #
890570次浏览 7950人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28622次浏览 214人参与
# 查收我的offer竞争力报告 #
20598次浏览 259人参与
# 软开人,秋招你打算投哪些公司呢 #
40846次浏览 529人参与
# 你最想要的公司福利是? #
42786次浏览 154人参与
# 如何一边实习一边秋招 #
988257次浏览 12615人参与
# 应届生被毁约被毁意向了怎么办 #
28638次浏览 244人参与
# 当你面对裁员会如何? #
26326次浏览 153人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3478次浏览 36人参与
# 来聊聊机械薪资天花板是哪家 #
66889次浏览 452人参与
# 没有实习经历,还有机会进大厂吗 #
807983次浏览 13864人参与
# 面试体验感最好的是哪家? #
83949次浏览 820人参与
# 机械应届生薪资要多少才合适? #
12601次浏览 61人参与
# 硬件打工人的必备素养 #
9630次浏览 69人参与
# 如何写一份好简历 #
606230次浏览 8534人参与