算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b*（c＋d）后缀式为（ ）。
- A.队列
- B.数组
- C.栈
- D.广义表
正确答案及解析
正确答案
C
解析
计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”后缀表达式形式为 “46 5 120 37 - * +”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。
