带链的栈与顺序存储的栈相比,其优点是( )。

admin2019-08-21  24

问题 带链的栈与顺序存储的栈相比,其优点是(    )。

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

答案C

解析 带链的栈就是用一个线性链表来表示的栈,线性链表不受存储空间大小的限制,因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。
转载请注明原文地址:https://kaotiyun.com/show/6u0p777K
0

最新回复(0)