问题
单项选择题
下列关于栈的描述中错误的是______。
A．栈是先进后出的线性表
B．栈只能顺序存储
C．栈具有记忆作用
D．在对栈的插入和删除操作中，不需要改变栈底指针
答案
参考答案：B
解析： 在栈中，允许捅入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素：栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照先进后出(FILO，First In Last Out)或后进先出(LIFO-Last In First Out)的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。由此可以看出，栈具有记忆作用。答案B错在带链的栈的结点存储顺序与其逻辑顺序是可以不一致的。