栈

下列关于栈的描述中错误的是（)
A．栈是先进先出的线性表
B．栈只能顺序存储
C．栈具有记忆作用
D．对栈的插入与删除操作中，不需要改变栈底指针

解答：
1. 栈为后进先出（Last In First Out）的线性表，简称为 LIFO 表
参考链接
2. 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序存储，也可以链式存储，因此栈也可以采用链式存储结构。
链式存储：又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点
参考链接
3. 栈先进后出，最先进去的数肯定是最后出来的，所以说有记忆功能，队列这种数据结构 是先进先出，无法有记忆作用
参考链接
4. 对栈的插入与删除操作中，不需要改变栈底的指针
参考链接