A-A+

如果以链表作为栈的存储结构 则退栈操作时(38)。A.对栈不作任何判别B.判别栈元素的类型C

2022-08-06 03:10:16 问答库 阅读 175 次

问题详情

如果以链表作为栈的存储结构,则退栈操作时(38)。
A.对栈不作任何判别
B.判别栈元素的类型
C.必须判别栈是否空
D.必须判别栈是否满请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:元素,类型