问题:
[单选] 下列关于栈的描述错误的是( )。A . 栈按“先进后出”组织数据
B . 栈是特殊的线性表,只能在一端插入或删除数据
C . 栈具有记忆功能
D . 栈只能顺序存储
参考答案:B
参考解析:
栈是限定在一端进行插入与删除的线性表,允许插入和删除元素的一端称为栈顶,另一端为栈底。栈顶元素是最后被插入的元素,也是最先被删除的元素,即栈是按照”先进后出”的原则组织数据的。栈具有记忆功能,带链的栈的结点存储顺序与其逻辑顺序可以不一致。
下列关于栈的描述错误的是( )。
问题:
[单选] 下列关于栈的描述错误的是( )。A . 栈按“先进后出”组织数据
B . 栈是特殊的线性表,只能在一端插入或删除数据
C . 栈具有记忆功能
D . 栈只能顺序存储
参考答案:B
参考解析:
栈是限定在一端进行插入与删除的线性表,允许插入和删除元素的一端称为栈顶,另一端为栈底。栈顶元素是最后被插入的元素,也是最先被删除的元素,即栈是按照”先进后出”的原则组织数据的。栈具有记忆功能,带链的栈的结点存储顺序与其逻辑顺序可以不一致。