单选题

递归过程或函数调用时, 处理参数及返回地址, 要用一种称为(     )的数据结构。

【正确答案】 C
【答案解析】

当多个函数构成嵌套调用时, 按照“先调用后返回” 的原则, 函数之间的信息传递和控制转移必须通过“栈” 来实现, 即系统将整个程序运行时所需的数据空间安排在一个栈中, 每当调用一个函数时, 就为它在栈顶分配一个存储区, 每当从一个函数退出时, 就释放它的存储区, 则当前正运行的函数的数据区必在栈顶。 编译器使用栈来表示递归过程和函数调用, 实际上现在绝大部分编译器都是如此。