早教吧 育儿知识 作业答案 考试题库 百科 知识分享

后缀表达式“ab+cd-*”与表达式()对应A.(a+b)*(c-d)B.a+b*cdC.a+b*(c-d)D.(a+b)*c-d本人对表达式一点都不懂

题目详情
后缀表达式“ab+cd- *”与表达式( )对应
A.(a+b)*(c-d) B.a+b*c_d C.a+b*(c-d) D.(a+b)*c-d
本人对表达式一点都不懂
▼优质解答
答案和解析
后缀表达式的计算:从左到右扫描每个指令,如果是数就添加到数据栈末尾,如果是符号就将数据栈最后2个元素取出运算后重新加入.
指令 数据栈
a a
b a,b
+ a+b
c a+b,c
d a+b,c,d
- a+b,c-d
* (a+b)*(c-d)
或者,后缀表达式符号的顺序就是我们列式计算时的计算顺序,ab+cd-*先算加法再算减法最后算乘法,而A、B、C、D的计算顺序是:
A:+-* B:*+- C:-*+ D:+*-