数据结构-队列
来源:互联网 发布:js 寄生组合式继承 编辑:程序博客网 时间:2024/06/07 01:37
一.顺序队列SeqQueue
1.顺序队列结构类型的成员:ElemType * base 、int front、int rear、size_t capacity,分别是base指针,头位置,尾位置,容量。和顺序表操作大致一样,只不过队列只能尾部插入,头部删除,只能使用一次,没多大的实际意义。
2.顺序队列的结构类型表示
3.出栈只需front++;
4.清理和摧毁函数
二、链队列ListQueue
1.链队列和链表操作大致相同
2.链队列的结构类型:
3.链队列的操作和尾部插入数据,头部出数据。
三、循环队列Cycle Queue (重点)
循环队列中有 base指针,front头位置,rear尾位置,以及容量capacity
循环队列需要注意的是判空,判满,留一位不存数据,就可以很清楚地判断空还是满rear指针+1 == front指针,说明队列满了,头指针 == 尾指针,说明队列空的 让其循环起来利用模实现(%),让队列的头找它的尾部。
,
2.循环队列的结构类型表示
3.循环队列的重要函数
1初始化函数
2.入队函数
首先判断队不满 rear+1 != front, 尾部插入,把x插入到rear所指的空间 qu->base[qu->rear] = x; rear =(rear+1)%max_size;
3.出队函数
首先队不空,rear != front,再把front+1就行,但是要让循环就需要模max_size front = (front+1)%max_size
4.队列元素个数
定义一个count = 0用来计数;利用循环,让头去找它的尾,每循环一次计数加1,循环条件 front != rear ; front = (front+1)%max_size.
5.显示函数
6.清除和摧毁函数
清除只需让队列 头=尾;
- 数据结构---队列
- 数据结构--队列
- 数据结构队列
- 数据结构---队列
- 数据结构(队列)
- 数据结构-队列
- 数据结构---->队列
- 数据结构---队列
- 【数据结构】队列
- 数据结构--队列
- 【数据结构】 队列
- 数据结构 -- 队列
- 数据结构--队列
- 数据结构:队列
- 数据结构 队列
- 数据结构----队列
- 数据结构----队列
- 数据结构-队列
- B. Fox And Two Dots
- easeUI 树形菜单双击文字关闭打开
- chrome开启flash及不使用chrome打开pdf
- Linux内核内存管理之SLAB内存管理算法(三) --基本数据结构及slab分配
- VirtualBox安装ubuntu虚拟机,配置网络
- 数据结构-队列
- 用户注册
- C#编程实现动态生成word文档
- 树莓派烧系统教程
- Feature Selection for Classification: A Review(二)
- 【Python】理解yield和generator(生成器)
- TCP网络通信程序的流程
- elasticsearch源码分析之使用Guice进行依赖注入与模块化系统
- codeforces510