Question

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

Answer 1

先检查是否已为空栈。

出栈（POP）

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

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

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

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

扩展资料

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

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

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

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