栈是一种按“后进先出”原则进行插入和删除操作的数据结构 因此 (9) 必须用栈。A.函数或过程进行递
数据结构,后进,函数
已帮助 人
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。
A.函数或过程进行递归调用及返回处理
B.将一个元素序列进行逆置
C.链表结点的申请和释放
D.可执行程序的装入和卸载
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
本题考查数据结构基础知识。栈是一种后进先出的数据结构。将一个元素序列逆置时,可以使用栈也可以不用。链表结点的申请和释放次序与应用要求相关,不存在“先申请后释放”的操作要求。可执行程序的装入与卸载,也不存在“后进先出”的操作要求。对于函数的递归调用与返回,一定是后被调用执行的先返回。
