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