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

11 查阅

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

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

B.栈只能顺序存储

C.栈具有记忆作用

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

参考答案:

B解析:栈是限定在一端进行插入与删除运算的线性表。在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底,对栈的插入和删除操作中,不需要改变栈底指针。栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆作用。栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。

计算机二级