中缀表达式(A+B)*(C−D)/(E−F*G) 的后缀表达式是( ) 。
A. A+B*C−D/E−F*G
B. AB+CD−*EFG*−/
C. AB+C*D−E/F−G*
D. ABCDEFG+*−/−*
【参考答案】B
【解析】这类...
用户登录可进行刷题及查看答案
【解析】这类题目可以从选项出发,通过模拟计算后缀表达式的结果与中缀表达式比较得出答
案,也可以通过本节中所说的办法将中缀表达式转化成后缀表达式获得。A 不符合后缀表达式的形式,D 先计算F+G,显然不对。对于C,若进行计算,弹出AB+ 执行A+B 压栈,弹出C*,
相当于执行(A+B)*C,错误。对于B,弹出AB+ 执行(A+B),压入(A+B),弹出(A+B),C,D,
-,执行(C-D),压入(C-D),(A+B),再弹出至*,执行(A+B)*(C-D),后面也都符合表达式。
登录后提交答案
暂无评论,来抢沙发