如果以链表作为栈的存储结构 则退栈操作时（38)。A．对栈不作任何判别B．判别栈元素的类型C．必须判别
元素,类型,结构
已帮助 人
如果以链表作为栈的存储结构，则退栈操作时(38)。
A．对栈不作任何判别
B．判别栈元素的类型
C．必须判别栈是否空
D．必须判别栈是否满
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
解析：本题考查栈的基本操作。栈是一种特殊的线性表，只允许在同一端进行插入和删除运算，元素具有先进后出的特点。栈用链表实现时，链表的第一个结点为顶结点，链表的首结点就是栈顶指针top，top为NULL的链表是空栈。退栈操作是取出栈中的元素，在取元素前，首先应该判断栈顶指针top是否为NULL来判断栈是否为空栈，如果为空，此操作就失去了意义。