永发信息网

JAVA入门题目...晕晕

答案:3  悬赏:0  手机版
解决时间 2021-04-30 19:43
利用堆栈将中缀表达式变为后缀表达式。将转换的步骤列表表示。

123 + 23*A/(C+5)
最佳答案

这题有些难度,不算入门吧。我可以先给出算法思想:
·当读到数字直接送至输出队列中
·当读到运算符t时,
a.将栈中所有优先级高于或等于t的运算符弹出,送到输出队列中;
b.t进栈
·读到左括号时总是将它压入栈中
·读到右括号时,将靠近栈顶的第一个左括号上面的运算符全部依次弹出,送至输出队列后,再丢弃左括号。

全部回答

1,123进栈

2、+进栈

3、23进栈

4、×进栈

5、23出栈

6、计算23×A

7、23×Ajinz

8、/进栈

9、(进栈

10、C进栈

11、+

12、计算C+5进栈

13、遇见)23×A出栈

14计算23×A/(C+5)

15计算123 + 23*A/(C+5)

后缀表达式为:

123 23 A*C5+/+

如果你看了后缀表达式应该知道,后缀表达式只能算小于10的数字,或者单个字母之间的运算吧?

要是想你这样的,就会混乱的。能不能把题出规范点?

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
源芳乡渔临村村民委员会地址在什么地方,想过
求一首带灵魂独舞四个字拆开在开头的诗句。带
我的N81怎么才能免费玩上N-game游戏啊
十字路是什么?
晓的成员??除大蛇丸、蝎以外的九个!!
旅顺盛泰机械加工厂我想知道这个在什么地方
找一部科幻电影 谁主演的不知道了 情节如下
回答好友问问可不可以加分?
赚钱了,先是交女朋友好,还是先买房!
唯美句子找有关吸血鬼或天使与恶魔的唯美句子
很纯很暧昧什么时后才更新完?结局是怎样的?
我的6700s code码是0598920,都代表了什么?
一本关于几个上古神各自造拉几个带表自己身份
藏族群舞《扎西德勒》的舞蹈音乐
找几个能帮我在QQ牧场放蚊子的,能帮留言
推荐资讯
DNF今天哪位高手在罐子里爆出NB装备了(属性
网上最好的异性朋友非做恋人不可吗
有没有不用高考的大专?
这次的AVA内侧 删不删功勋
一四九团十三连地址在什么地方,想过去办事
如何提高在问问里面的积分
人和猪的差别是什么?区别在哪?
有什么是伤感的歌曲
星期二买什么码
自己的心真的平淡了就会一切都不是很在乎了吗
我想下使命召唤5但是我们家电脑不支持4G以上
求几张最近新出的专辑…
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?