【数据结构】11.循环队列的实现

已于 2022-01-20 15:58:44 修改
阅读量1.1k 收藏 1
点赞数
文章标签： 算法 数据结构 java 蓝桥杯
于 2022-01-14 16:43:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_46955173/article/details/122496933
版权
本文探讨了循环队列与普通列表的区别，并通过图解分析了循环队列在不同状态（如初始、满、空）下的行为。重点介绍了如何使用两个索引front和rear来管理队列，以及在扩缩容时的处理策略。同时，文章还提供了详细的Java代码注解以辅助理解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、循环列表相对于普通列表的不同

二、图解分析

1.初始状态

2.添加元素后

3.队列满时

4.队列空时

5.扩缩容的问题

 三、代码及详细注解

一、循环列表相对于普通列表的不同

1.普通列表只是用线性表实现类实现的，只有一个索引下标

2.入队好说，直接在尾部添加即可

3.而出队的话，需要把第一个元素移出去，后面的依次往前移动。而循环列表就是要解决这个问题产生的哦

4.循环队列设置了两个索引下标front,rear

5.front头指针，rear尾指针，刚开始两个都指向索引0

6.rear尾指针随着添加元素而移动，每添加一个元素就往后移动一个

7.front头指针随着删除元素而移动，没删除一个元素往前移动一个

二、图解分析

1.初始状态

2.添加元素后

3.队列满时

4.队列空时

        n代表队列长度

最低0.47元/天 解锁文章
sgvcdthj
关注
【数据结构】循环队列的实现（附带详细注释）
weixin_65334260的博客
07-19 1219
本篇采用动态一维数组实现了队列的循环存储，同时实现了循环队列的一些操作。
C语言数据结构 - 1.循环队列
最新发布
05-12
掌握循环队列的原理和实现，对于深入理解数据结构和提高编程能力有着重要作用。 由于循环队列的实现简单且高效，在C语言中应用广泛。然而，由于C语言本身不提供动态数据结构的支持，循环队列的大小在定义时就需要...
【数据结构】循环队列的实现
记录学习点滴
08-24 5348
>✨给大家推荐一款很火爆的刷题、面试求职网站✨
设计循环队列
2401_84276209的博客
03-23 1726
当在数组最后一个位置插入数据时，rear++，rear会指向数组外，但我们想要的是rear再次指向下标为0的节点，实现循环。这时，我们就想办法把一个节点空出来，当rear->next==front时，我们就认为它满了，这样就可以分辨出队列是空还是满。这时，队列又可以插入数据，rear后移。首先，为了实现循环队列，我们必须知道不断插入数据时，队列什么时候为空，什么时候满了，是否能再插入数据。因此，不管是用链表实现，还是用数组实现，我们都需要有一个头指针和一个尾指针指向队列的头和尾，用来判断空和满。
【数据结构】循环队列实现
Pass-by
02-12 308
数组实现循环队列 typedef struct { int* a; int front; int tail; int k; } MyCircularQueue; MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue* q = (MyCircularQueue*)malloc(sizeof(MyCircularQueue)); q->a = (int*)malloc(siz..
数据结构--循环队列的实现
老A.的博客
10-18 253
队列基于数组的存储表示称为顺序队列。 为了充分利用存储空间，将数组的前端front和后端rear连接起来，形成一个环形的表，称为循环队列。 链队列即链表表示。        删除元素：front=（front+1）%Max;        添加元素：rear=x；rear=（rear+1）%Max；        判断队列是否满：if（(rear+1)%Max==front)  栈满 ...
数据结构详解：循环队列与链队列的原理、实现及应用场景
03-30
内容概要：本文详细介绍了队列这一重要的数据结构，重点探讨了循环队列和链队列这两种常见实现方式。首先阐述了队列的基本概念及其在现实生活和计算机领域中的广泛应用，接着深入解析了循环队列和链队列的结构特点、...
详解数据结构C语言实现之循环队列
09-01
循环队列是一种线性数据结构，它通过将队列的尾部与头部连接起来形成一个环状，从而克服了普通队列在满或空时可能导致的边界问题。在C语言中，实现循环队列通常涉及定义一个结构体来存储队列的属性，包括存储元素的...
头歌数据结构循环队列及链队列的基本操作
05-18
在本文中，我们将深入探讨头歌数据结构中的两种基本数据结构——循环队列和链队列，以及它们在实现过程中的基本操作。首先，我们来理解这两种数据结构的概念。 循环队列是一种线性数据结构，它模拟了现实生活中的...
数据结构-循环队列实现
qq_43750656的博客
08-17 753
这里为什么是rear+1后取余，因为rear指向的是一个空地址，假设一个长度为5的队列已经存了4个元素，此时rear指向4，如果继续插入元素 4+1 % 5 = 0 == front ， 表示队列已满，如果不加1, 4 % 5 = 4,将新元素插入4这个位置，此时移动rear指针，rear = (rear + 1) % maxsize = 0,此时rear == front，此时满足了队列为空的条件，但是此时队列是满的。2.循环队列的判满条件：(rear + 1) % maxsize == front。..
数据结构实现顺序循环队列
09-16
编写一个程序，实现顺序循环队列的各种基本运算，完成如下功能 （1） 初始化队列 （2） 判断队列是否为空 （3） 依次进队元素a, b, c,d （4） 出队一个元素，输出该元素 （5） 输出队列的元素个数 （6） 依次进队列元素e，f （7） 输出队列的元素个数 （8） 输出队列序列
数据结构——循环队列的实现
冯同学的博客
11-19 1088
文章目录前言一、什么是循环队列？二、循环队列的实现1.各个模块的功能2.功能的实现3.程序测试总结 前言 前面我们已经学习过队列的相关知识和代码实现，当时我们是用链表实现的队列。至于我们为什么没用顺序表，我们也进行了详细的解释，也画了一张图进行说明其中的原由。实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列可以使用数组实现，也可以使用循环链表实现 一、什么是循环队列？ 队列的定义：为充分利用向量空间，克服"假溢出"现象的方法是:将向量空间想象为
数据结构-循环队列的实现
hlvy
10-02 208
github 地址:https://github.com/heng1234/data-structure 接口: package com.company.Queue; /** * Queue * 队列接口 * @author heng **/ public interface Queue<E>{ /** * 存入队列中 * @param e ...
数据结构之顺序队列实现
李霁明的博客
06-25 1328
文章目录数据结构之循环队列实现代码及思想测试截图 数据结构之循环队列实现 代码及思想 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; #define MAXSIZE 7//初始分配量 #define INCREASE 10//分配增量 #define ...
数据结构之循环队列的实现
Standxwf
04-26 606
/********************循环队列（顺序存储结构）******************/ #include"stdio.h" #include"stdlib.h" #define MAXSIZE 20 #define ERROR 0 #define OK 1 #define FALSE 0 #define TRUE 1 typedef int ElemType; typedef
数据结构实现——循环队列
xjsc01的博客
03-23 441
功能：创建空队列，空队列所能容纳的最大值元素个数是max，返回Queue*，作为该队列的指针。 注意：max必须>=0. 特殊情况：当无法申请空间时，返回NULL。 使用方法：
数据结构:循环队列的实现(leetcode622.设计循环队列)
小青菜的博客
02-22 2373
循环队列的实现
数据结构——循环队列的简单实现
Panda23333的博客
10-13 659
采用顺序存储方式，存储容量要比逻辑上的容量多一个，以此方便判断队空还是队满。采用尾进头出的模式，来达到先进先出的目的。操作简单描述如下：队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度。1.队空条件：rear==front。 2.队满条件：(rear+1) %QueueSIze==front。 3.计算队列长度：（rear-front+QueueSize）%Que
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值