栈
来源:互联网 发布:c语言也能干大事视频 编辑:程序博客网 时间:2024/06/16 16:14
下列关于栈的描述中错误的是()
A.栈是先进先出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
解答:
1. 栈为后进先出(Last In First Out)的线性表,简称为 LIFO 表
参考链接
2. 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序存储,也可以链式存储,因此栈也可以采用链式存储结构。
链式存储:又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点
参考链接
3. 栈先进后出,最先进去的数肯定是最后出来的,所以说有记忆功能,队列这种数据结构 是先进先出,无法有记忆作用
参考链接
4. 对栈的插入与删除操作中,不需要改变栈底的指针
参考链接
阅读全文
0 0
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 转载 mysql 数据库优化配置实例
- java四种List接口实现类的对比总结
- jadx 反编译apk
- MySQL存入图片+Qt读入读出数据库中的图片
- React动画之react-transition-group使用
- 栈
- Redis 安装 启动 连接 配置 重启
- 使用nginx配置多个php-fastcgi负载均衡
- Gradle配置非Module文件下的子项目资源
- 小程序学习-环境
- 理解RESTful架构
- 缓存穿透、缓存并发、缓存失效之思路变迁
- Android驱动基本架构相应的XXX_create()函数作用
- 解决Mac下安装pymssql出现的问题