算术表达式采用逆波兰式表示时不用括号,可以利用(20)进行求值。与逆波兰式ab—cd+*对应的中缀表达式是(21)。 (21)

admin2019-07-12  28

问题 算术表达式采用逆波兰式表示时不用括号,可以利用(20)进行求值。与逆波兰式ab—cd+*对应的中缀表达式是(21)。
(21)

选项 A、a—b+c*d
B、(a—b)*c+d
C、(a—b)*(c+d)
D、a—b*c+d

答案C

解析 逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于后缀表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为:ab-
转载请注明原文地址:https://kaotiyun.com/show/16CZ777K
0

相关试题推荐
最新回复(0)