带链的栈与顺序存储的栈相比，其优点是（）。 -考呗网题库移动版

单选题带链的栈与顺序存储的栈相比，其优点是（）。

A．入栈与退栈操作方便
B．可以省略栈底指针
C．入栈操作时不会受栈存储空间的限制而发生溢出
D．所占存储空间相同

参考答案C

解析:带链的栈就是用一个线性链表来表示的栈，线性链表不受存储空间大小的限制，因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。

单选题某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。

A．0
B．1
C．20
D．不确定

单选题某带链栈的初始状态为top=bottom=NULL，经过一系列正常的人栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为（）。

A．0
B．1
C．10
D．不确定

单选题某带链的队列初始状态为front=rear=NULL。经过～系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为（）。

A．0
B．1
C．1或0
D．不确定