问题
单项选择题
以下应用中,必须采用栈结构的是()。
A.使一个整数序列逆转
B.递归函数的调用和返回
C.申请和释放单链表中的节点
D.装入和卸载可执行程序
答案
参考答案:B
解析:
本题考查数据结构中栈结构的基本应用。
栈结构的特点是后进先出,一个整数序列的逆转可以通过使交换第一个与最后一个元素、第二个与倒数第二个元素等来实现。在链表节点的申请和释放中,没有先申请后释放的操作要求,动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序,没有后进先出的要求。递归函数的调用和返回必须通过栈结构来控制。