问题 单项选择题

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

A.对栈不作任何判别

B.判别栈元素的类型

C.必须判别栈是否空

D.必须判别栈是否满

答案

参考答案:C

解析:[分析]
本题考查栈的基本操作。
栈是一种特殊的线性表,只允许在同一端进行插入和删除运算,元素具有先进后出的特点。栈用链表实现时,链表的第一个结点为顶结点,链表的首结点就是栈顶指针top,top为NULL的链表是空栈。
退栈操作是取出栈中的元素,在取元素前,首先应该判断栈顶指针top是否为NULL来判断栈是否为空栈,如果为空,此操作就失去了意义。

单项选择题
名词解释