[单项选择题] 下列关于栈的描述中错误的是______。

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

参考答案： B

● 参考解析

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称先进后出表（FILO，FirstInLastOut）。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。

相关题目:

[填空题] 软件开发环境是全面支持软件开发全过程的【4】集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【5】和自定义完整性。
[填空题] 软件工程的出现是由于【2】。
[填空题] 软件结构是以【3】为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、【1】和拥有足够的情报。

微信端

推荐题目

● [填空题] 【4】的功能是查看指...
● [单项选择题] E-R模型属于...
● [填空题] 在数据流图的类型中有...
● [填空题] 下列程序的功能是：当X＜50...
● [填空题] 在程序的空白行处填写...
● [填空题] 窗体上有一个名称为Lis...
● [单项选择题] Print方法可以在__...
● [单项选择题] 软件详细设计工具...