算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）
- A数组
- B栈
- C队列
- D散列表
问题
算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab
参考解析：
逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈顶暂存起来；每遇到一个二元（或一元）运算符时，就取出栈顶的两个（或一个）运算对象进行相应的运算，并用运算结果去替换栈顶的这两（或一）个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为ab-cd*+。（a-b）*c+d对应的逆波兰式为ab-c*d+。（a-b）*（c+d）对应的逆波兰式为ab-cd+*。a-b*c+d对应的逆波兰式为abc*-d+。
分类：程序语言基础知识题库,中级软件设计师题库
相关推荐
-
1、算术表达式a+(b-c)*d的后缀式是（）（+、-、*表示算术的加、减、乘运
算术表达式a+(b-c)*d的后缀式是（）（+、-、*表示算术的加、减、乘运算，运算符的优先级和结合性遵循惯例）。AA．bc–d*a+BB．abc–d*+CC．ab+c–d*DD．abcd–*+
-
2、算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab
算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）Aa-b+c*dB（a-B.*c+dC（a-B.*（c+D.Da-b*c+d
-
3、表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程
表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（2）处应选择（）AA.a+b+c*dB（a+B....
-
4、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。A线性表的顺序存储结构B栈C队列D线性表的链式存储结构
-
表达式x+y*z+w的逆波兰表示是（）。
-
逆波兰表示法表示表达式时无须使用括号。A正确B错误