题目
栈在 ( )中有所应用。A. 递归调用B. 函数调用C. 表达式求值D. 前三个选项都有
栈在 ( )中有所应用。
A. 递归调用
B. 函数调用
C. 表达式求值
D. 前三个选项都有
题目解答
答案
D. 前三个选项都有
解析
栈是一种后进先出(LIFO)的数据结构,常用于计算机科学中的多种场景。在递归调用中,每次函数调用都会将函数的局部变量和返回地址压入栈中,直到递归结束。在函数调用中,栈用于存储函数的参数、局部变量和返回地址。在表达式求值中,栈用于处理操作数和运算符的顺序,确保正确的计算顺序。因此,栈在递归调用、函数调用和表达式求值中都有应用。