问题 单项选择题

下列关于栈的描述中错误的是

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

B.栈只能顺序存储

C.栈具有记忆作用

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

答案

参考答案:B

解析:[分析] 栈是限定只能在表的一端进行插入和删除操作的线性表,入栈和出栈操作都在栈顶进行,它是操作特点是先进后出,具有记忆作用。因此选项A、C、D都是正确。栈可以采用顺序存储,也可以采用链式存储,因此选项B说法不正确,是答案。

单项选择题
单项选择题