mysql循环队列_数据结构:循环队列
数据结构:循环队列
写在前面
数组表示的问题
对于队列最好的方法是使用链表实现,因为对于数组来说,队列可能会出现下面这种情况:
如图所示,不可以继续添加元素,否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组,因为还有大量实际空间未被占用。
此时我们应该如何解决这个问题呢?我们将其实现为循环队列。
理解循环队列
何谓循环队列?首先我们要说明的是循环队列仍然是基于数组实现的。但是为了形象化的说明问题,我们如下图所示
1.图中有两个指针(其实就是两个整数型变量,因为在这里有指示作用,所以这里理解为指针)front、rear,一个指示队头,一个指示队尾。
2.rear和front互相追赶着,这个追赶过程就是队列添加和删除的过程,如果rear追到head说明队列满了,如果front追到rear说明队列为空。
说明:
令队列空间中的一个单元闲置,使得队列非空时,Q.rear与Q.front之间至少间隔一个空闲单。
3.我们把它掰弯,用的是求余,这样两个值就不会跑出最大范围,并且可以实现弯曲的效果,所以说对于循环队列我们必须给定最大值MAXQSIZE。
这其实是我们臆想的,反正我们要做的就是利用循环来解决空间浪费的问题。
循环队列的实现过程
☆当添加一个元素时,(rear+1)%MAXQSIZE; //理解为什么求余?
☆当删除一个元素时,(front+1)%MAXQSIZE;//理解为什么求余?
☆当rear=front的时候,队列可能是满,也可能是空。
因为存在满和空两种情况,我们需要分别判断:
☆满:当队列添加元素到rear的下一个元素是head的时候,也就是转圈子要碰头了,我们就认为队列满了。(Q.rear+1)%MAXSIZE=Q.front
☆空:当队列删除元素到head=rear的时候,我们认为队列空了。Q.rear==Q.front,不一定为0
图示:
队列操作的一些说明
队列长度:Q.rear-Q.front;
队头元素:Q.base[Q.front];
队尾元素:Q.base[Q.rear-1];
代码分解
添加操作
元素入队时仅修改队尾指针rear —— ++.
status EnQueue(SqQueue *q,QElemtype e)
{
//插入到队尾
if((q->rear+1)%MAXQSIZE==q->front)
return 0;
q->base[q->rear]=e;
q->rear=(q->rear+1)%MAXQSIZE;
return 1;
}
删除操作
元素出队列时只修改队头指针front——++
status DeQueue(SqQueue *q)
{
if(q->front==q->rear)
return 0;
printf("%d",q->base[q->front]);
q->front =(q->front+1)%MAXQSIZE;
return 1;
}
获取队列长度
int QueueLength(SqQueue *q)
{
return (q->rear-q->front+MAXQSIZE)%MAXQSIZE;
}
对节点的定义
#define MAXQSIZE 100
typedef int QElemtype;
typedef int status;
typedef struct{
QElemtype *base;
int front;
int rear;
}SqQueue;
测试方法
void main()
{
SqQueue *q;
q=(SqQueue*)malloc(sizeof(SqQueue));
q=InitQueue(q);
EnQueue(q,5);
EnQueue(q,4);
EnQueue(q,3);
EnQueue(q,2);
EnQueue(q,1);
printf("队列长度为:%d\n",QueueLength(q));
DeQueue(q);
DeQueue(q);
DeQueue(q);
DeQueue(q);
DeQueue(q);
}
2.6初始化队列
SqQueue* InitQueue()
{
SqQueue *q;
q=new SqQueue;
q->base=new int[MAXQSIZE];
q->rear=q->front=0;
return q;
}
mysql循环队列_数据结构:循环队列相关推荐
- 假设有搅乱顺序的一群儿童成一个队列_数据结构与算法系列之栈amp;队列(GO)...
以下完整代码均可从这里获取 栈 栈的基本概念 「后进先出.先进后出就是典型的栈结构」.栈可以理解成一种受了限制的线性表,插入和删除都只能从一端进行 当某个数据集合只涉及在一端插入和删除数据,并且满足后 ...
- abcde依次进入一个队列_数据结构与算法(6):队列
(文中图片出自王争老师的课程:数据结构与算法之美,侵删) 先进者先出,这就是典型的队列. 根据上篇文章,我们知道栈只支持两个基本操作:入栈 push()和出栈 pop().队列跟栈非常相似,支持的操作 ...
- abcde依次进入一个队列_数据结构与算法 | 一文掌握队列Queue(真题讲解)
本系列内容专为课程面向笔/面试的<数据结构与算法>总结性精讲开设,以图文并茂的方式讲解数据结构,让大家打牢基础,促进对课程内容的掌握,最后做到题解大神,大厂offer拿到手软! 目录:一文 ...
- java 头尾 队列_Java数据结构之队列(动力节点Java学院整理)
队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表. (1)允许删除的一端称为队头(Front). (2)允许插入的一端称为队尾(Rear). (3)当队列中 ...
- java环形队列_使用环形队列触发延时任务
类似需求:"如果连续30s没有请求包(例如登录,消息,keepalive包),服务端就要将这个用户的状态置为离线". 轮询处理 将所有任务都添加到某集合中,定时轮询扫描,如果达到条 ...
- java栈和队列_栈和队列的面试题Java
栈和队列: 面试的时候,栈和队列经常会成对出现来考察.本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min ...
- 循环训练_力量循环训练
在很多先天训练环境不足的状况,经常有许多运动项目都采用所谓的循环训练法,而在特别注重专项运动成绩的运动项目,采用循环训练法的比例亦在所多有,循环训练可在不受场地和器材的限制下,发挥出良好的训练效果,更 ...
- python顺序表的实现_数据结构:队列 链表,顺序表和循环顺序表实现(python版)...
链表实现队列: 尾部 添加数据,效率为0(1) 头部 元素的删除和查看,效率也为0(1) 顺序表实现队列: 头部 添加数据,效率为0(n) 尾部 元素的删除和查看,效率也为0(1) 循环顺序表实现队列 ...
- python循环队列_关于循环队列的一些讲解
前面讲到了队列的"假溢出",解决假溢出的办法就是后面满了,就再从头开始,也就是头尾相接的循环.我们把队列的这种头尾相接的顺序存储结构称为循环队列. 比如昨天的例子,rear可以改为 ...
最新文章
- 改变listview的每个item的背景色
- OpenKruise 2021 规划:More than workloads
- proe50安装方法64位_3ds max 2021 安装教程【64位】
- 3D姿态估计——ThreeDPose项目简单易用的模型解析
- 面向中后台复杂场景的低代码实践思路
- 一步怎么测量图片_测量不容易?15套测量仪器实操手册+自动计算表格,自学也可以...
- 高并发处理方案_高并发系统下的缓存解决方案
- leetcode 65 python
- 二叉树期权定价python代码_欧式和美式期权的二叉树和Greek(1)——PYTHON
- spring Bean的作用域(注解 单例 多例)
- Android -- Camera.ShutterCallback
- UI自动化报错Can not connect to the Service解决方案
- Reflex WMS入门系列二十四:拆托(HD Breakdown)
- matplotlib画柱状图
- 大菠萝已经完全变味了
- 小程序生态助力挖掘自有App流量
- 哲理故事(51)-一万小时定律(10000小时法则)
- python教程:flask模块的使用教程
- 吸引玩家的重要因素--游戏音效
- 用计算机弹Despacit,《计算器:游戏》老师,这真的只是个长得好看的计算器而已!...