栈在()中应用。
- A.递归调用
- B.子程序调用
- C.表达式求值
- D.A,B,C
正确答案及解析
正确答案
D
解析
栈的特点是先入后出。A项,递归调用的特点是最外层的调用最后执行,最内层的调用最先执行,递归调用符合栈的特点,即先将外层的调用依次入栈,然后从最内层调用出栈执行;B项,子程序的调用与递归调用的特点类似;C项,表达式求值将数据入栈,遇到运算符时与栈顶的运算符比较优先级,级别高则数据出栈,进行运算。
栈在()中应用。
栈的特点是先入后出。A项,递归调用的特点是最外层的调用最后执行,最内层的调用最先执行,递归调用符合栈的特点,即先将外层的调用依次入栈,然后从最内层调用出栈执行;B项,子程序的调用与递归调用的特点类似;C项,表达式求值将数据入栈,遇到运算符时与栈顶的运算符比较优先级,级别高则数据出栈,进行运算。