Question

下列关于栈的描述错误的是（　　）。

A.栈按“先进后出”的原则组织数据
B.栈是特殊的线性表，只能在一端插入或删除数据
C.栈具有记忆功能
D.栈只能顺序存储

Answer 1

【答案】：D

栈是限定在一端进行插入与删除的线性表，允许插入和删除元素的一端称为栈顶，另一端为栈底。栈顶元素是最后被插入的元素，也是最先被删除的元素，即栈是按照“先进后出”的原则组织数据的。栈具有记忆功能，可以顺序存储也可以链式存储。