问题
单项选择题
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,()必须用栈。
A.实现函数或过程的递归调用及返回处理时
B.将一个元素序列进行逆置
C.链表节点的申请和释放
D.可执行程序的装入和卸载
答案
参考答案:A
解析:
[要点解析] 栈是一种后进先出的数据结构。将一个元素序列逆置时,可以使用栈也可以不用。链表节点的申请和释放次序与应用要求相关,不存在“先申请后释放”的操作要求。可执行程序的装入与卸载,也不存在“后进先出”的操作要求。对于函数的递归调用与返回,一定是后被调用执行的先返回。