问题 单项选择题

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

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

B.栈只能顺序存储

C.栈具有记忆作用

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

答案

参考答案:B

解析: 栈是限定只能在表的一端进行插入和删除操作的线性表,入栈和出栈都是在栈顶进行,它们的操作特点是先进后出,因此具有记忆作用。栈可以采用顺序存储,也可以采用链式存储。

单项选择题
单项选择题 案例分析题