2. 计算机
  3. 如果以链表作为栈的存储结构，则退栈操作时(38)。

如果以链表作为栈的存储结构，则退栈操作时(38)。

admin2010-01-17  46
问题 如果以链表作为栈的存储结构，则退栈操作时(38)。
选项 A、对栈不作任何判别
B、判别栈元素的类型
C、必须判别栈是否空
D、必须判别栈是否满
答案C
解析 本题考查栈的基本操作。栈是一种特殊的线性表，只允许在同一端进行插入和删除运算，元素具有先进后出的特点。栈用链表实现时，链表的第一个结点为顶结点，链表的首结点就是栈顶指针top，top为NULL的链表是空栈。退栈操作是取出栈中的元素，在取元素前，首先应该判断栈顶指针top是否为NULL来判断栈是否为空栈，如果为空，此操作就失去了意义。
转载请注明原文地址:https://kaotiyun.com/show/0qjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)