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

admin2010-07-28  47

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

选项 A、栈是先进后出的线性表
B、栈只能顺序存储
C、栈具有记忆作用
D、对栈的插入与删除操作中,不需要改变栈底指针

答案B

解析 栈是一种特殊的线性表,它只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时只能删除栈顶的元素。所以栈又称先进后出表(Firstln Last Out,FILO)。线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可以采用链式存储结构。
转载请注明原文地址:https://jikaoti.com/ti/qLH0FFFM
0

最新回复(0)