[单项选择题] 下列关于栈的描述中错误的是______。

[单项选择题] 下列关于栈的描述中错误的是______。

A．栈是先进后出的线性表

B．栈只能顺序存储

C．栈具有记忆作用

D．对栈的插入与删除操作中，不需要改变栈底指针

B

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一 端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚 被插入的元素。所以栈又称先进后出表（FILO，First In Last Out）。线性表可以顺序存储，也可以链式存储， 而栈是一种线性表，也可以采用链式存储结构。