单选题
和顺序栈相比,链栈有一个比较明显的优势是____。【北京理工大学2006年】
A、
通常不会出现栈满的情况
B、
通常不会出现栈空的情况
C、
插入操作更容易实现
D、
删除操作更容易实现
【正确答案】
A
【答案解析】
解析:考查链栈的特点。顺序栈是用一维数组实现的,链栈是用单链表实现的。当需要存储在顺序栈中的元素超过一维数组所能容纳的大小时,顺序栈是没有办法进行动态分配的。但是链栈就不存在这个问题。另外,当使用顺序栈时,由于栈的插入和删除结点都在栈顶,因此插入和删除只需要改变数组下标即可实现栈顶指针的修改。因此,和顺序栈相比,链栈的最大优势在于它可以动态的分配存储空间。
提交答案
关闭