单选题
MS Office高级应用
2019-02-28
带链的栈与顺序存储的栈相比,其优点是( )。
A.入栈与退栈操作方便
B.可以省略栈底指针
C.入栈操作时不会受栈存储空间的限制而发生溢出
D.所占存储空间相同
参考答案
C
答案解析
带链的栈就是用一个线性链表来表示的栈,线性链表不受存储空间大小的限制,因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。
你可能感兴趣的试题
A.0
B.1
C.10
D.不确定
A.0
B.1
C.1或0
D.不确定