问题
单项选择题
下列关于栈的描述中错误的是______。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入和删除操作中,不需要改变栈底指针
答案
参考答案:B
解析: 栈是一种特殊的线性表,插入和删除操作只能在线性表的一端进行,不需要改变栈底指针。栈是先进后出的线性表,由此可以看出,栈具有记忆作用。栈还可以用链式存储。
下列关于栈的描述中错误的是______。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入和删除操作中,不需要改变栈底指针
参考答案:B
解析: 栈是一种特殊的线性表,插入和删除操作只能在线性表的一端进行,不需要改变栈底指针。栈是先进后出的线性表,由此可以看出,栈具有记忆作用。栈还可以用链式存储。