数组队列及循环队列

最新推荐文章于 2024-08-14 21:43:03 发布
最新推荐文章于 2024-08-14 21:43:03 发布
阅读量525 收藏 1
点赞数
文章标签： 数据结构与算法 队列 循环队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/big_man_good/article/details/101999945
版权
本文介绍了Java中数组队列和循环队列的概念与应用，通过实际场景阐述队列的先入先出原则。文章详细讲解了如何用数组模拟队列，包括基本属性、实现过程，并提供了相关方法的实现。最后讨论了数组队列的局限性，引出了循环队列的必要性，并指出了循环队列在判断满队列和添加数据时的特殊处理方式。
摘要由CSDN通过智能技术生成

java数据结构之----数组队列及循环队列

数据结构与算法学习的第二篇

什么时候需要用到队列

队列在实际开发过程中运用的非常广泛，由于我也是学习基础，还没有开发过什么项目，所以用到时候就知道了

什么是队列

  • 队列是一个有序列表，可以用数组或者链表来实现
  • 队列遵守先入先出的原则

联系实际场景

可以把一个队列的存入，读取数据的过程看成在银行里面排队办理业务，进银行，取号，叫号，办理业务，出银行这几个过程。

具体图示

在这里插入图片描述

实现思路

由上面的图示，可以知道数组队列需要以下几个属性来完成模拟队列的实现：

基本属性

  • maxSize：表示队列的最大存储容量，也就是数组的大小
  • front：队头属性
  • rear：队尾属性
  • arrQueue：模拟队列的数组

实现过程

  1. 队列的输入和输出是由队头和队尾属性控制的，因此由front和rear分别记录下队列的前后端下标
  2. 当front 的下标志值等于rear的下标值时，队列为空
  3. 当rear 的值等于 maxSize - 1时队列为满队列
  4. 加入数据时队尾的rear增加1
  5. 输出出队时队列的front减少1

实现上述方法需要创建的方法

  • 判断队列是否是满队列的方法 isFull（）
  • 判断队列是否为空队列的方法 isEmpty（）
  • 增加数据的方法addQueue（），注意在增加数据时需要判断队列是否是满队列，是满队列的话数据增加不了
  • 获取队列数据的方法getQueue（），注意获取
最低0.47元/天 解锁文章
一个猿子
关注
数组实现循环队列
10-19
详细的描述了用数组实现循环队列的原理以及过程，以及用富士通单片机实现串口通信的过程。
循环队列(数组实现)
weixin_34168700的博客
09-30 285
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int Position; 9 typedef int bool; 10...
数据结构——循环队列
最新发布
2301_80373479的博客
08-14 863
带你了解循环队列
深入理解循环队列----循环数组实现ArrayDeque
Walker_YAM
06-09 5747
我们知道队列这种数据结构的物理实现方式主要还是两种，一种是链队列（自定义节点类），另一种则是使用数组实现，两者各有优势。此处我们将要介绍的循环队列其实是队列的一种具体实现，由于一般的数组实现的队列结构在频繁出队的情况下，会产生假溢出现象，导致数组使用效率降低，所以引入循环队列这种结构。本文将从以下两个大角度介绍循环队列这种数据结构： 循环数组实现循环队列 Java中具体实现容器类ArrayDeque
数组循环队列
红鲤鱼与绿鲤鱼与驴
03-16 364
如果数组仿真队列进行插入一次删除一次的操作，只要2*n次数组就会被用光，当数组仿真队列的元素出队后，队的首部回空出许多位置，而队尾指针指向队列中最后一个元素位置，空出的位置将无法再被利用，导致队列空间的浪费，并且在新的数据元素入队时，会造成“假溢出”。解决的方法是将线性数组模拟成环形。可以看出：队满条件是：rear=front。队空条件是rear=front。所以这种方法无法判断究竟是队满还是队空...
数据结构——循环队列（数组）
babilunlaobanjiu的博客
05-13 600
为解决队满和队空的判断条件相同。我们 采用 损失一个单元不用的方法即当循环队列元素的个数是MAXSIZE-1时，就认为队列已满（front指向空的单元）这样循环队列的队满条件就变成 ： 循环队列的队空条件依旧是： 结果：插入3次，满了。第四次插入不了 结果： 结果；出队之后，再入队一次，打印新的循环队列
javascript中利用数组实现的循环队列代码
10-29
循环队列是一种特殊的队列实现方式，它可以有效地利用数组的空间，通过循环的方式来模拟队列的头部和尾部，即使在队列元素被移除后，也可以保持数组的连续性，这样可以避免数据移动，从而提高操作效率。 在本文中，...
Python-数组实现循环队列和非循环队列
12-22
循环队列在空间利用率上优于非循环队列，它通过利用数组的循环特性来避免队列满或空的情况。这个例子中有一个基于数组的循环队列类`circleQueue`： - `__init__(self, size)`：初始化队列，创建一个长度为`size`的...
基于Java数组实现循环队列的两种方法小结
08-28
基于Java数组实现循环队列的两种方法小结 本文讲解了基于Java数组实现循环队列的两种方法，旨在帮助读者更好地理解循环队列的实现机理和设计思想。循环队列是一种特殊的队列结构，能够充分利用数组的存储空间，避免...
数据结构_3：队列(数组队列 + 循环队列)
编程小透明的博客
05-03 496
队列 Queue 写在开头 先进先出的线性数据结构(FIFO) 只允许在表的前端（front）进行删除操作，而在表的后端（tail）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中没有元素时，称为空队列。 数组队列的实现，结合动态数组，以接口的方式构建ArrayQueue<E> 接口：Queue public interface Queue<...
运用数组来完成循环队列
D223546的博客
05-17 396
题目：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。
【数据结构】循环队列（数组实现）
2301_76606232的博客
12-29 1702
将顺序存储队列的元素的一维数组首尾相接，形成一个环状，如下图所示，这种形式表示的队列称为循环队列。循环队列仍然是顺序队列结构，只是逻辑上和前面的顺序队列有所不同。#define MAXLEN 6 // 定义环形队列的最大长度为 6// 定义数据类型为整型typedef struct CircularQueue // 定义环形队列的结构体// 定义存储数据的数组// 定义队头和队尾指针int size;// 定义队列元素个数} CQueue;
循环队列，数组队列
HXT_Iamok的博客
04-08 219
队列，循环队列，顺序队列，数组队列
数据结构——循环队列（数组实现）
m0_63020222的博客
03-22 3199
循环队列的数组实现及基本操作
java通过数组描述队列和循环队列
htyy521的专栏
12-06 776
 class QueueArray{ int MaxSize=10; int[] AQueue=new int[MaxSize]; int Front=Rear=-1;//-----------------------------//入列//-----------------------------public void AddQueue(int data)  {    if(Rear>=MaxS
循环队列与数组
牛大春の博客
05-11 240
队列 是只允许在一段进行插入操作，而在另一端进行删除操作的线性表 。 队列是一种先进先出的线性表格 允许插入的一段是 队尾， 允许删除的一段是队头。如图： 然后，我们用(q.rear - q.front +maxsize )%maxsize 求出 队列当前的长度 如图 因为这个rear 后指针 是可以 比front 小 ，也可以 比 front 大(因为是循环的 这两个指针都会在 0-4 的闭区间里 转换 ) 所以 呢，如果rear 比 front 小 ，那么长度就是 如果rear 大于 f
Java数组队列详解与实例
"本文介绍了Java数组队列的概念、特点和实现方式，通过实例分析了如何在Java中使用数组作为基础来构建队列数据结构，并提供了相关的代码实现，包括Queue接口和ArrayQueue类。" 在Java中，数组队列是基于数组实现的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值