万能百科  > 所属分类  > 

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

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

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

B.栈只能顺序存储

C.栈具有记忆作用

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

正确答案:

B解析:栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称先进后出表(FILO—First In Last Out)。线性表可以顺序存储,也可以链式存储,而栈是,种线性表,也可以采用链式存储结构。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签