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