单选题 下列关于栈的描述中错误的是( )。
  • A. 栈是先进先出的线性表
  • B. 栈只能顺序存储
  • C. 栈具有记忆作用
  • D. 对栈的插入与删除操作中，不需要改变栈底指针
【正确答案】 B
【答案解析】[解析] 栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。