队列---顺序实现

最新推荐文章于 2023-07-15 01:30:41 发布
最新推荐文章于 2023-07-15 01:30:41 发布
阅读量209 收藏
点赞数
分类专栏： 笔记 文章标签： 经验分享 队列 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50490968/article/details/127187308
版权

📎个人主页：我的主页
📎小白一枚，欢迎指教👏

文章目录


*斜体样式*[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q06YaMuK-1665058570971)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006171551073.png)]

一、队列的定义：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bvauxsgx-1665058570972)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006171729842.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YJ0VJ4Uk-1665058570974)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006172138527.png)]

二、队列的基本操作：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p19u2kDc-1665058570975)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006172844343.png)]

三、总结：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tlSKw5ds-1665058570976)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006173053025.png)]

四、队列的顺序实现：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-roL4VO5N-1665058570977)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006174736156.png)]

  • 判断队列是否为空：

Q.rear=Q.front=0

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZZAEEt05-1665058570979)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006175228363.png)]

1、入队操作：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0em2bixZ-1665058570980)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006175804187.png)]

  • 如何让队尾指针回去？取余：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KRpWDMxN-1665058570982)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006180451333.png)]

2、循环队列：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XEXcADUo-1665058570983)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006180630742.png)]

  • 判断队满，队空

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5RePzc0x-1665058570985)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006180938305.png)]

  • 查：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-amxjCLsP-1665058570987)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006194757298.png)]

  • 求队列中元素的个数：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fp2PRZfu-1665058570988)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006195131665.png)]

  • 判断队空队满：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GZmIoa3v-1665058570989)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006195814831.png)]

（定义 int size）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3yrfR1Mp-1665058570991)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006195909945.png)]

（定义tag）

3、其他出题方法：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-x2Xs634n-1665058570994)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006200254864.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6C4xObWY-1665058570996)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006200438911.png)]

4、总结：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iPeQRniJ-1665058570997)(/Users/wuxin/Library/Application Support/typora-user-images/image-20221006200713397.png)]

无心er
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构--队列--顺序循环队列的操作实现（C语言）
羟基与苯的博客
04-15 5459
文章目录🎄队列是个什么样的数据结构？🎄循环队列🎄顺序循环队列的实现⭐1.创建初始化队列⭐2.入队⭐3.出队⭐4.队列遍历打印⭐5.清空队列⭐6.判断队列空⭐7.判断队列满⭐8.动态内存释放🎄总结 本文中涉及的完整代码及各操作测试代码均已提交至Gitee，大家可以点击链接参考。 鄙人乃是一介初学者，文中及代码中难免出错，请同志们批评指正！ 🎄队列是个什么样的数据结构？ 我们前面介绍过栈，栈乃是一个只有一个口的直筒子。那么队列，其实是一个两端开口的直筒子。其实这里的队列就基本相当于我们生活中的队列。
循环队列----队列的顺序表示和实现
Bee_Darker的博客
10-26 2803
1.队列的顺序表示 1）C语言的描述 初始化建空对列时，令front=rear=0,每当插入新的队尾元素时，“尾指针增1”；每当删除队列头元素时，“头指针增1”。因此，在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一位置，如图所示。 2）存在问题 假设当前为队列分配的最大空间为6，则当队列处于图3.12（d）的状态时不可再继续插入新的队尾元素，否则会因数组越界而...
循环队列--java实现
abc123mma的博客
05-18 2405
队列 是一种先进先出的的存储结构，在很多场景中适用例如银行排队系统，也就是说但凡涉及排队的都离不开队列。 但是线性队列会有假溢出的缺陷，因此引入循环队列。 队列一般有几个常用方法，1.判断为空；2.判断为满；3.加入元素；4删除元素；下面将从这四个方法入手来学习循环队列 本文只讲循环队列----留空法，假设你已经了解队列的一些基础知识 首先我们来看一张图---此队列全长为6，那我们就用 maxSize 表示吧。 ​ 编辑 添加图片注释，不超过 140 字（可选） 1..
队列--C语言实现数据结构
最新发布
2201_76062618的博客
07-15 6799
本篇文章主要解释队列是如何实现的，并且了给出了相关题目的思路，内容较为丰富
数据结构【队列-使用顺序存储实现队列】
DMHY123的博客
07-25 992
C语言如何实现顺序存储的队列
Java多线程--使用阻塞队列实现顺序消费--方法/实例
IT利刃出鞘的博客
07-07 2759
本文用示例介绍使用阻塞队列来实现顺序消费。
用Python实现队列---循环队列
Your_Majesty！的博客
06-29 2664
用Python实现队列---循环队列
数据结构-队列-顺序表实现-C语言
兴国的博客
10-15 712
队列定义对于一个存取的n个内容,最先进入的最先出去(First In,First Out:FIFO),即称为队列. 比如,食堂排队,最先去的,最先得到饭菜; 关键步骤:入队出队代码实现//循环队列 顺序表实现#include <stdio.h> #include <stdlib.h> #include <stdbool.h>//定义队列结构 typedef struct _Queue Queue
RT-Thread之消息队列
phmatthaus的专栏
03-10 7395
消息队列是常用的线程间通信方式，是一种异步的通信方式。消息队列可以应用于多种场合：线程间的消息交换、使用串口接收不定长数据等。 消息队列的基本概念 队列又称消息队列，是一种常用于线程间通信的数据结构。队列可以在线程与线程间、中断与线程间传送消息，实现了线程接收来自其它线程或中断的不固定长度的消息，并根据不同的接口选择传递的消息师傅存放在自己的空间。线程能够从队列中读取消息，当队列中的消息为空时，挂起读取线程。用户还可以指定线程挂起的超时时间timeout；当队列中有新消息时，挂起的读取线程被唤醒并
队列-CAN通讯
hdreamAH的博客
11-23 2400
数据结构学习-二叉树遍历二叉树遍历分类先序遍历中序遍历后序遍历层次遍历 二叉树遍历分类 二叉树属于数据结构中树结构的一类，属于非线性存储结构。对二叉树的主要遍历方式包括层次遍历、先序遍历、中序遍历和后序遍历。 先序遍历 中序遍历 后序遍历 层次遍历 ...
数据结构-顺序队列
09-12
顺序队列是数据结构中的一种基本类型，它的实现方式简单直观，适用于许多基础的算法和问题。在这个项目中，我们将深入探讨顺序队列的概念、实现以及在C语言中的应用。 顺序队列是一种线性数据结构，其元素在内存中...
swift-iOS动画队列-仿映客刷礼物效果
08-15
动画队列可以帮助我们有序地执行一系列动画，确保它们按照预定的顺序和时间间隔执行。 在"swift-iOS动画队列-仿映客刷礼物效果"项目中，"PresentAnimView-master"这个文件夹很可能是包含源代码的项目根目录。在这个...
rt-thread队列代码详解
01-26
本文将详细解释rt-thread 3.0版本中的消息队列实现。 首先，我们需要理解消息队列的基本概念。在rt-thread中，消息队列是一个内存区域，用于存储固定大小的消息。这些消息按照先进先出（FIFO）的顺序被发送和接收。...
消息队列-RocketMQ1
08-08
RocketMQ支持顺序消费，每个topic下的四个队列可用于实现顺序消息处理。此外，它还解决了分布式事务的问题，例如在银行转账场景中保证数据一致性。通过预处理消息、提交本地事务，然后发送确认消息来确保事务一致性...
java队列实现方法(顺序队列,链式队列,循环队列)
08-28
Java 中提供了多种实现队列的方法，包括顺序队列、链式队列和循环队列等。下面我们将详细介绍每种队列的实现方法和特点。 一、顺序队列 顺序队列是指使用数组来实现队列的数据结构。它的特点是元素在数组中的位置...
MATLAB——向量的运算
热门推荐
weixin_50490968的博客
07-22 1万+
@[TCP]
Python系列之在Mac系统上配置 PyCharm
weixin_50490968的博客
04-30 7837
我们的目标： 恢复 PyCharm 的初始设置 第一次启动 PyCharm 新建一个 Python 项目 设置 PyCharm 的字体显示 PyCharm 的升级以及其他 PyCharm 的官方网站地址是：https://www.jetbrains.com/pycharm/ 1、恢复 PyCharm 的初始设置 PyCharm 的 配置信息 是保存在 用户主目录下 的 .PyCharmxxxx.x 目录下的，xxxx.x 表示当前使用的 PyCharm 的版本号，如果要恢复 PyCharm 的初始设置，
期末计算机系统结构复习
weixin_50490968的博客
11-26 5164
1.计算机技术的飞速发展受益于两个方面，分别是_________________________和________________________。 (1) 计算机制造技术的发展 (2) 计算机系统结构的创新 2.计算机系统结构包括_______________、____和。 (1) 指令系统结构(2) 组成(3) 硬件 3.计算机组成指计算机系统结构的______________实现，计算机实现指计算机系统结构的______________实现。 (1) 逻辑 (2) 物理 4.计算机体系结构分为_...
数据结构-单链表基本操作——C语言
weixin_50490968的博客
04-24 3083
一、按位插入（带头结点）ListInsert(&l,i,e) Tips：(此时是 i=1 的情况，插在表头，不执行while循环 ) //在第i个位置插入元素 e （带头结点） typedef struct LNode{ //单链表结构定义 ElemType data; //存放数据域 struct LNode *next; //指针域 }LNode,*LinkList; { /* data */ }; boo
c语言实现顺序循环队列应用-杨辉三角
05-11
顺序循环队列可以用数组来实现，我们可以定义一个数组来表示队列，再定义队首和队尾指针来指示队列的头和尾。在队列为空的时候，队首和队尾指针相等，当队列满时，队尾指针会指向数组的最后一个元素，而队首指针会指向数组的第一个元素。队列的基本操作包括入队和出队。 杨辉三角是一个数学上的图形，由于它的特殊性质，它也可以用队列来实现。具体实现方法如下： 1. 定义一个二维数组来存储杨辉三角的数值，同时定义一个队列来存储每一行的数值。 2. 首先将第一行的数值入队，然后从队列中取出队首元素，根据它可以计算出下一行的数值。 3. 将下一行的数值入队，重复上述操作，直到计算到第n行为止。 下面是代码实现： ```c #include <stdio.h> #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; // 存储队列元素 int front; // 队首指针 int rear; // 队尾指针 } SqQueue; // 初始化队列 void InitQueue(SqQueue *q) { q->front = q->rear = 0; } // 判断队列是否为空 int QueueEmpty(SqQueue *q) { return q->front == q->rear; } // 入队 int EnQueue(SqQueue *q, int x) { if ((q->rear + 1) % MAXSIZE == q->front) return 0; // 队列已满 q->data[q->rear] = x; q->rear = (q->rear + 1) % MAXSIZE; return 1; } // 出队 int DeQueue(SqQueue *q, int *x) { if (q->front == q->rear) return 0; // 队列为空 *x = q->data[q->front]; q->front = (q->front + 1) % MAXSIZE; return 1; } // 输出杨辉三角 void PrintTriangle(int n) { int triangle[MAXSIZE][MAXSIZE]; SqQueue q; InitQueue(&q); // 计算杨辉三角的数值 for (int i = 0; i < n; i++) { // 将第一行的数值入队 EnQueue(&q, 1); // 计算当前行的数值 for (int j = 0; j <= i; j++) { if (j == 0 || j == i) triangle[i][j] = 1; else { int x, y; // 取出队首元素和它的下一个元素 DeQueue(&q, &x); DeQueue(&q, &y); triangle[i][j] = x + y; // 将计算得到的数值入队 EnQueue(&q, y); } // 将当前行的数值入队 EnQueue(&q, triangle[i][j]); printf("%d ", triangle[i][j]); } printf("\n"); } } int main() { int n; printf("Please input the number of rows of the triangle: "); scanf("%d", &n); PrintTriangle(n); return 0; } ``` 这个程序可以输出指定行数的杨辉三角，例如输入6，输出结果如下： ``` Please input the number of rows of the triangle: 6 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无心er

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

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

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

打赏作者

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

抵扣说明：

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

余额充值