算术表达式a+(b-c)*d的后缀式是() (+、-、*表示算术的加、减、乘运算

免费题库2022-08-02  26

问题 算术表达式a+(b-c)*d的后缀式是() (+、-、*表示算术的加、减、乘运算,运算符的优先级和结合性遵循惯例)。A.bc–d*a+B.abc–d*+C.ab+c–d*D.abcd–*+

选项 A.bc–d*a+
B.abc–d*+
C.ab+c–d*
D.abcd–*+

答案 B

解析 其实就是根据某种算法规则进行处理的过程,一个算术表达式,总体算法规则:1、从左到右,顺序输出,遇到符号,压入堆栈;2,遇到“)”顺序出栈出,直到“(”;3、最后把入栈的全部出栈输出。1、输出a;2、“+”入栈;3、“(”入栈;4、输出ab;5、“—”入栈;6、输出abc;7、遇到“)”,顺序出栈,输出abc—,遇到“(”停止。8、输出abc—d;9、“*”入栈;10、现在堆栈里面就是“*”和“+”,顺序出栈输出,最后结果abc—d*+考试考的不多,就记住这种表示形式就可以。
转载请注明原文地址:https://tihaiku.com/congyezige/2404382.html

最新回复(0)