与逆波兰式ab＋－c*d－对应的中缀表达式是______。A.a－b－c*dB.－(a＋b)*c－dC.－a＋b*c－dD.(a＋b)*(－c－d)

Question

与逆波兰式ab+-c*d-对应的中缀表达式是______。

A．a-b-c*d

B．-(a+b)*c-d

C．-a+b*c-d

D．(a+b)*(-c-d)

Answer 1

正确答案：B
解析：逆波兰式把运算符写在运算对象的后面，所以也称为后缀式。这种表示法的优点是根据运算对象和运算符的出现次序进行计算，不需要使用括号。用栈结构实现后缀式的计算是很方便的，一般的方法是：自左至右扫描后缀式，遇到运算对象时就将其压入栈中，遇到k元运算符时就从栈中弹出k项进行运算，并将结果压入栈中，当表达式被扫描完时，栈顶元素就是表达式的运算结果。