Question

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

A．必须判别栈是否满 B．判别栈元素的类型
c．必须判别栈是否空 D．对栈不作任何判别

Answer 1

先检查是否已为空栈。

出栈（POP）

1、若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作2)；

2、X=S(TOP)，（退栈后的元素赋给X）：

3、TOP=TOP-1，结束（栈指针减1，指向栈顶）。

栈作为一种数据结构，一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

扩展资料

栈为只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底（push），最后的数据在栈顶（top），需要读数据的时候从栈顶开始弹出数据（top）最后一个数据被第一个读出来。

链式栈中的元素以Node的形式存储，节点Node中存有此节点存于栈中的元素以及指向下个节点的指针。链式栈的数据成员只用保存指向栈顶节点的指针*top_node。

参考资料来源：百度百科-链式栈

参考资料来源：百度百科-出栈

Answer 2

C 否则会下溢！就是没元素，可是却要取出，所以必须在退栈前进行判断！

追问

可不可以说的再详细点，关于下溢

追答

额！下溢就是个名字而已！简单理解就是取不出来了，可是还以为可以取！造成程序错误，代发执行不下去了！

Answer 3

C 栈空时 无结点 若不判断 会读出错误的随机数据！！！！

Answer 4

C、必须判断栈是否空。

Answer 5

C