数据结构9-队列复习大纲
来源:互联网 发布:软件脱壳教程 编辑:程序博客网 时间:2024/06/07 19:00
2016/02/28 09:13
线性结构两种应用之一: 队列(需要花时间好好理解!)
定义:一种可以实现“先进先出”的存储结构
分类:链式队列(链表)和静态队列(数组)
静态队列通常都必须是循环队列
循环队列的讲解:
1. 静态队列为什么必须是循环队列:
2. 循环队列需要几个参数来确定:
需要两个参数来确定,这两个参数在不同场合有不同的含义
建议初学者先记住,然后慢慢体会:
1):队列初始化:font和rear的值都为零
2):队列非空:font代表队列的第一个元素
rear代表队列的最后一个有效的元素
3):队列空:font和rear的值相等,但不一定是零
3. 循环队列各个参数的含义
4. 循环队列入队伪算法的讲解
5. 循环队列出队伪算法的讲解
6. 如何判断循环队列是否为空
7. 如何判断循环队列是否已满
循环队列入队伪算法讲解:(f和r)
两步完成:1.将值存入r所代表的位置
2.错误的写法r= r+1
正确的写法r = (r+1)%数组的长度
出对伪算法讲解:f = (f+1)%数组的长度
如何判断循环队列是否为空:如果f和r的值相等,则该队列就一定为空
已满:1.多增加一个参数
2.少用一个元素【这是常用的方法】
如果r湖人f的值紧挨着,则队列已满
用c语言伪算法表示:if((r+1)%数组长度 = f);已满
else 不满;
队列的具体应用:所有和时间有关的操作都有队列的影子。
1 0
- 数据结构9-队列复习大纲
- 数据结构8-栈复习大纲
- 数据结构复习篇:队列
- 数据结构复习-栈、队列
- 数据结构复习之【队列】
- 复习数据结构之队列
- 《数据结构》复习笔记--队列
- 数据结构之【队列】--复习
- 数据结构复习 - 队列Queue
- 数据结构复习—队列
- 数据结构复习 队列(迷宫)
- 复习 [数据结构] ---- 栈和队列
- 复习数据结构之循环队列
- 复习(数据结构):队列:c语言
- 数据结构大纲
- 数据结构复习之[循环队列]
- 数据结构复习之[循环队列]
- 数据结构复习笔记二:栈与队列
- Ajax中的get与post方式区别
- 浙江省失业保险条例
- windows MINGW环境 编译Qt 库
- I2S详解
- 一个删除给定文件或目录及其所有子项的java方法
- 数据结构9-队列复习大纲
- ACM杭电的AC回顾
- 给定一个目录,要求按照层次显示目录结构信息,文件名后面加上*或\来表示文件夹
- 简单工厂、工厂模式、抽象工厂模式
- eclipse与maven集成
- eclipse jni 开发 遇到的问题,Unresolved inclusion jni.h” 问题的解决办法
- 对ByteArrayOutputStream和ByteArrayInputStream的应用
- Android 那些你所不知道的Bitmap对象详解
- __get_free_pages