单选题
1分
算术表达式a-b*c+d的后缀式是( ) (-、+、* 表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
参考答案: D
参考解析: 后缀式即逆波兰式,是逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+。这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用栈实现求值。先计算b*c,后缀式为bc*,然后a再减去前面的值,也就是a-b*c的后缀式为abc*-,最后再加上d,所以a-b*c+d的后缀式是abc*-d+。