必考题

考点

数据结构-栈、队列-栈

面5笔5

已知-算术表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()

A.-a+b*c/d

B.-a+b*cd/e

C.-+*abc/de

D.abcd/+e*-

解答

正确答案是 D

后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）

先是c/d写为cd/，(b+c/d)写为bcd/+，(b+c/d)*e写为bcd/+e*,a- ( b+c/d)*e写为abcd/+e*-。

故答案选D

清歌

2022-05-15 21:00:00

这问题真不好答

0 0

花将离

2018-10-13 14:46:16

按优先级依次把连个数间的符号移到最后：
1、优先级最高为(b+c/d)*e （把（b+c/d）看为一个数）： a-(b+c/d)e*
2、最高级又为c/d：a-(b+cd/)e*
3、最高级为括号内容（b+cd/），忽略括号：a-bcd/+e*

0 0

冬季恋歌

2018-10-13 14:46:08

这个非常简单，该中缀表达式首先可以看成两次子项，第二个子项前的运算符为-，所以后缀表示法的结尾肯定是“-”。结论：后缀表示法的结尾肯定是中缀表示法最后一个子项前的运算符。在下屡试不爽，如有不当之处，望相告

0 0

小小小可乐

2018-10-13 14:45:58

0 0