第04章 栈和队列
来源:互联网 发布:军方网络 编辑:程序博客网 时间:2024/05/22 02:08
栈 队列 优先级队列
本章涉及到的三种存储数据类型:栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具,而不仅仅是存储数据的工具。数据结构的生命周期比较短,在程序结束时,对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构,通过接口对三种数据结构进行定义和实现,而实现的过程对用户来说是屏蔽的。
栈 (后进先出)
栈只允许访问一个数据项,即最后插入的项,当最后一项被移除时,才能对倒数第二项进行操作,依次类推。
栈的操作有两种,入栈和出栈,push pop.
栈的插入和删除的时间复杂度O(1).
栈内没有任何元素时为空栈。
栈的上溢和下溢
栈的链式存储结构称为链栈。
队列(先进先出)
队列是运算顺序受限的线性表。
对头(front)和队尾(rear)
队列中先插入的项先被访问。
队列的插入和删除的时间复杂度O(1).
空队列
循环队列
优先级队列
优先级队列的插入时间复杂度为O(N),删除操作的时间复杂度为O(1).
0 0
- 第04章 栈和队列
- 数据结构 第3章 栈和队列
- 第3章 栈和队列
- 第3章栈和队列
- 第3章 表、栈和队列
- 第3章栈和队列
- 第3章 栈、队列和数组
- 第3章 表 栈 和 队列
- 第3章 表、栈和队列
- 第3章 栈和队列——循环队列的元素的插入和删除
- 算法导论 第10章 10.1 栈和队列
- 《算法导论》笔记 第10章 10.1 栈和队列
- 第3章 表、栈、和队列 课后练习
- 第3章《栈和队列》 思维导图
- 数据结构(第3章: 栈和队列)
- 数据结构笔记整理第3章:栈和队列
- java数据结构与算法 第4章 栈和队列
- 第3章 栈和队列的应用
- Eclipse常见问题
- ubuntu 14.04 wifi无法连接的问题
- 设计模式之面向对象
- 40. 网易面试题:和为n连续正数序列(数组)
- a href带参数传递
- 第04章 栈和队列
- 递归处理多层嵌套列表
- [转载] 注册表实用详解(1)
- VS2010字体设置
- HTML实训课程笔记_01
- [GitHub][2014-05-14 20:00:05]AndroidDemos
- linux 进程间通信主要手段
- [转载] 注册表实用详解(2)
- 利用URL Protocol实现网页调用本地应用程序