后缀表达式

1. 逆波兰式：是一种算术表达式的另一种表示，也称为后缀表示，定义为把运算符放在两个运算对象的后面。

2. 中缀算术表达式（又名波兰式）转换成对应的后缀算术表达式：把每个运算符都移到运算对象的后面，然后去掉括号即可。

●表达式采用逆波兰式表示时可以不用括号，而且可以用基于 （1）的求值过程进行计算，与逆波兰式ab+cd+*对应的中缀表达式为： （2） 。

1．A.栈   B.队列   C.符号表   D.散列表

2．A．a+b+c*d      B.(a+b)*c+d C.(a+b)*(c+d)   D.a+b*c+d

●表达式a*(b+c)-d的后缀表达形式为____.

(39)A.abcd*+-   B.abc+*d-   C.abc*+d-   D.-+*abcd