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