572-数据结构(队列理论)

最新推荐文章于 2022-09-04 16:35:55 发布
最新推荐文章于 2022-09-04 16:35:55 发布
阅读量727 收藏
点赞数 1
分类专栏： 数据结构的学习 文章标签： 数据结构 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LINZEYU666/article/details/120343369
版权

队列

在这里插入图片描述
队列底层也是通过数组或者链表实现的
队列基于数组或者链表规定增加元素和删除元素的规则和方向
队列的元素入队和出队：先进先出，后进后出，和我们排队买东西是一样的
元素从队尾入队，从队头出队
我们要定义2个成员变量，一个指向队头，一个指向队尾
在这里插入图片描述
刚开始的时候，它们都指向0号位置。
也就是说，初始化的时候，如果队列底层是基于数组实现的，
在这里插入图片描述
现在入队：
从队尾入队
在这里插入图片描述
在这里插入图片描述
rear含义：末尾元素的下一个位置
现在继续入队
在这里插入图片描述
在这里插入图片描述
现在要出队：
从队头出队
我们出队，只需要把指向队头的标识first移动一下，让它访问不到出队的位置的元素，就可以了
在这里插入图片描述
出队元素10
在这里插入图片描述
出队元素5
在这里插入图片描述
我们还可以继续出队，出队元素78
在这里插入图片描述
如果我们继续入队，入队元素9，12,3
在这里插入图片描述
好像是满了，不能入队了，但是看图显示，还能入队啊！
不能以这个条件判断队列满了
在这里插入图片描述
因为队头出队，first是往后++的，会导致前面有空闲位置，会浪费的！！！

环形队列

我们用数组实现队列的时候，得把逻辑转换！
在这里插入图片描述
我们要把这个数组看成1个环
在这里插入图片描述
也就是说，当我们访问到6号位元素的时候，再往后访问，就是0号位元素
也就是说，当rear访问到6号位置的时候，再++以后，就是转到0号位置
所以，我们应该这么做：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
现在就可以给队列再入队元素了
我们继续入队23，在这里插入图片描述
我们继续入队67
在这里插入图片描述
此时就不要再入队了，虽然现在rear指向的是空位置，但是如果再入队1个元素的话，rear往后走1步，rear又和firet相等了。
在这里插入图片描述
现在就没有办法去区分first==rear的时候，是队列空还是队列满了！！！
所以，我们会在环形队列里面，留下最后一个位置，用来区分状态：队列是满的还是空的？

随着我们出队6,9，12，first++，一直到6号位置，要出队3了。
在这里插入图片描述再出队的话，不能让first++了，应该让它走环形路径！！！
我们还要修改出队的操作：
在这里插入图片描述
出队3之后，
在这里插入图片描述
所以，我们实现的是一个环形队列
在这里插入图片描述
随着我们一直入队
在这里插入图片描述
在这里插入图片描述

林林林ZEYU
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
队列理论入门
xyc1211的博客
01-22 222
https://thenewstack.io/an-introduction-to-queue-theory-why-disaster-happens-at-the-edges/ 文章目录背景目的队列延迟背压 back pressure总结：方差是性能的敌人，也是我们在使用软件时遇到的大部分延迟的根源。 背景 技术专家喜欢速度和反馈：高速缓存、大规模并行处理器、千兆赫兹、千兆比特、千兆字节和万亿次浮点运算。 但在实际应用中，用户体验对原始资源的依赖程度比我们通常假设的要小。延迟峰值、旋转轮、网站超时—这些问
算法基础之队列的理论和应用
Buluchacha的博客
09-11 454
算法基础之队列的理论和应用1.队列的基础定义2.队列的实现3.数组队列的问题4.循环队列5.队列的应用5.1回文词检测5.2用栈实现队列（232）5.3生产窗口最大值数组（程序员面试指南） 1.队列的基础定义 官方定义：队列是只允许在一端进行插入操作，而另一端进行删除操作的线性表。 解释：队列也是一种线性结构，相比数组，队列对应的操作是数组的子集，只能从一端（队尾）添加元素，只能从另一端（队首）取出元素。 队列是一种先进先出（First in First out，FIFO）的数据结构。 2.队列的实现
死磕:消息队列理论
weixin_41847607的博客
05-31 467
消息队列的应用：  -:首先知道什么是消息队列：消息队列是分布式系统中常用的（可以说是必用的中间件），主要的作用体现在应用系统的解耦，异步消息，流量削峰。实现高性能，高可用，可伸缩，最终一致性架构。是大型（当然不限于大型）分布式架构必不可少的中间件。目前在生产环境，使用较多的消息队列有ActiveMQ，RabbitMQ，ZeroMQ，Kafka，MetaMQ，RocketMQ等。二：消息队列的应用...
队列
空城记
11-04 685
和栈相反，队列是一种先进先出
阻塞队列理论
yaoyaoyao_123的博客
09-17 216
关于阻塞队列在实际生活中的场景，有很多，比如银行排队，前面有人就要去等候区等待，去吃火锅发现前面作为已经满了，也要去等候区等待，这个等候区就相当于阻塞队列。 阻塞队列有以下两种特性： 当阻塞队列是空的时候，从队列中获取元素的操作像会被阻塞。直到其它线程往队列中插入元素。 当阻塞队列是满的时候，往队列中添加元素的操作将会被阻塞。直到其它线程从队列中移除一个或者多个元素或者清空队列。 为什么要...
数据结构理论期末复习卷子
01-15
本资源摘要信息涵盖了数据结构理论的多个方面，包括数据结构的分类、线性表、时间复杂度、算法分析、栈结构、队列结构、链表结构、查找算法、排序算法等。 1. 数据结构可以分为逻辑结构和物理结构两个方面。逻辑...
图解数据结构--使用Java
04-28
全书内容浅显易懂，利用大量且丰富的图示与范例， 详解复杂的抽象理论，从最基本的数据结构概念开始 说明，再以Java工具加以诠释阵列结构、堆栈、链表 、队列、排序、查找等重要的概念，引领读者抓住重 点轻松进入...
数据结构.zip
12-30
算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。这些代码不仅能帮助你理解数据结构的基本概念，而且能让你明白如何在实际情况中应用这些数据结构。 笔记：详细且系统的笔记，...
数据结构学习笔记.zip
最新发布
12-30
算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。这些代码不仅能帮助你理解数据结构的基本概念，而且能让你明白如何在实际情况中应用这些数据结构。 笔记：详细且系统的笔记，...
数据结构与算法.zip
12-30
算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。这些代码不仅能帮助你理解数据结构的基本概念，而且能让你明白如何在实际情况中应用这些数据结构。 笔记：详细且系统的笔记，...
消息队列基础理论
Lonely passerby
08-06 171
RabbitMQ、Kafka、RocketMQ...在日常学习与开发过程中，我们常常听到消息队列这个关键词。 1、什么是消息队列 我们可以把消息队列比作是一个存放消息的容器，当我们需要使用消息的时候可以取出消息供自己使用。消息队列是分布式系统中重要的组件，使用消息队列主要是为了通过异步处理提高系统性能和削峰、降低系统耦合性。目前使用较多的消息队列有ActiveMQ，Rab...
阻塞队列理论以及使用
Willson_L的博客
04-23 663
在多线程领域，所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦满足条件，被挂起的线程又会自动被唤醒。 为什么需要BlockingQueue？ 好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQueue已经做好阻塞的控制。 1.队列类型 黄色标记的是重点！！！ ArrayBlockingQueue：由数组结构组成的有界阻塞队列。 inkedBlocki...
【数据结构】队列
paxlhhh
09-04 1662
类似于现实中排队时的队列（队尾进，队头出），插入元素的一端称为队尾，删除（取出）元素的一端称为队头。分别对应于入队和出队操作。
数据结构-----队列
Poison__的博客
07-21 2150
数据结构之队列 数据结构的学习笔记，不妥之处请指正。 文章目录数据结构之队列前言一、先入先出的数据结构1、先入先出的数据结构2、队列的实现3、循环队列4、设计循环队列二、队列和广度优先搜索参考 前言 在数组中，可以通过索引访问 随机 元素。 但是某些情况下，可能需要限制处理的顺序。 下面我们将学习第一个 先入先出（FIFO） 的处理顺序，也就是队列。 一、先入先出的数据结构 1、先入先出的数据结构 在队列中，第一个进入的元素就是第一个被处理的元素（先进先出）。 队列有头有尾，我们平常所说的插
顺序队列的入队出队运算
赖卓成的博客
10-15 7259
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 typedef int datatype; typedef struct node//顺序队列 定义  {     datatype data[MAXSIZE+1];     datatype head,rear; }sequeue; sequeue *sq,S...
7、队列的基本操作（java数据结构）
weixin_47202652的博客
10-18 4244
队列的基本操作 本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。 入队的顺序为1,2,3,4…n，同时给一个二进制字符串，1代表出队操作，0代表入队操作。 输入格式: 在第一行有两个数字n,m(n<=100,n<m)，其中n为入队的数字个数，m代表操作数。接下来m行，每行一个数字，1或者0，代表不同的操作。 输出格式: 输出操作后队列的每个数字，数字间以空格分隔，最后一个数字后没有空格
队列的出队/入队的操作
mengni123321的专栏
03-14 610
#include <malloc.h> #include <stdio.h>typedef struct Node { int data; struct Node *pNext; }Node;typedef struct Queue { Node *first; Node *rear; }Queue;Queue *PushBack(Queue *Q,int num)
C语言队列的顺序存储结构，入队和出队
刘璐菲
10-09 1976
#include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 #define MaxSize 20 typedef int ElementType; typedef int Status; struct QNode { ElementType Data[MaxSize]; int rear; int front; //front 指向队列中队首的前一个 }; typedef st
队列的入队、出队基本操作
热门推荐
leumber的专栏
10-17 4万+
队列先进先出的线性表（FIFO）队尾：队列中指定了用来插入数据的一端 队头：队列中指定了用来删除数据的一端 入队：数据的插入动作 出队：数据的删除动作 1.顺序队列//顺序队列 #define QUEUESIZE 64typedef struct _sequ { dataType data[QUEUESIZE]; int front; int rear; }SeQueue,*
请用C语言编写 本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。 例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。 入队的顺序为1,2,3,4......n，同时给一个二进制字符串，1代表出队操作，0代表入队操作
04-22
好的，根据您的要求，以下是C语言版本的队列出队操作的重新定义代码： ```c #include <stdio.h> #include <stdlib.h> // 队列定义 #define MAXN 100 int queue[MAXN]; int front = 0, rear = 0; // 队列入队操作 void enqueue(int x) { if (rear >= MAXN) { printf("Error: Queue is full\n"); exit(1); } queue[rear++] = x; } // 队列出队操作 int dequeue() { int x = queue[front++]; if (front >= MAXN) front = 0; // 循环队列，取模操作 return x; } // 队首出队的数字重新在队尾入队 void redefine_dequeue_operation() { int x = dequeue(); // 取出队首元素 enqueue(x); // 将队首元素重新入队 } int main() { char *str = "10100101"; // 二进制字符串 for (int i = 0; str[i]; i++) { if (str[i] == '1') { redefine_dequeue_operation(); // 出队操作 } else if (str[i] == '0') { enqueue(i+1); // 入队操作 } } // 输出队列中的所有元素，从队首到队尾 printf("队列中所有元素："); while (front != rear) { printf("%d ", dequeue()); } printf("\n"); return 0; } ``` 以上代码实现了您的要求，并且保证了队列的基本操作（入队和出队）的正确性。二进制字符串中的1代表出队操作，0代表入队操作。这样，我们就可以按照这个字符串中的指令来操作队列，并且保证每次队首出队的数字重新在队尾入队。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

林林林ZEYU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值