问题 单项选择题

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

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

B.栈只能顺序存储

C.栈具有记忆作用

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

答案

参考答案:B

解析: 栈(stack)是限定只在一端进行插入与删除的线性表,这一端称为栈顶(top),另一端称为栈底(bottom),栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆应用。

单项选择题
解答题