循环队列：判断队列空和满的3种方法

最新推荐文章于 2025-03-25 22:15:05 发布
最新推荐文章于 2025-03-25 22:15:05 发布
阅读量6.3w 收藏 302
点赞数 73
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lilililililiki/article/details/104317286
版权

 

一.少用一个存储位置

 
第一种情况：
在这里插入图片描述
当队列为空时条件：rear == front

当队列满时条件为：rear+1 == front
  
  上述方式对于上述图是适用的，但如果出现了有下标标识，上述判断条件就不适用了。比如下图有下标了，当队列满时，显然条件就不能判断了，就要用到另一种判断。
 
第二种情况：
在这里插入图片描述当队列为空时条件：rear == front

当队列满时条件为：（rear+1）% maxsize == front
 
 
 

二.设置一个标记位

 
设置初始标记： boolean flag=false

当入队列时，让rear往后移动，让flag=true
当出队列时，让front往后移动，让flag=false

当队列为空时： rear == front && flag==false
当队列为满时： rear == front && flag == true

 
 

三.计数count——队列中有效元素个数

 
队列为空时，count == 0

当有元素入队时，count++，当count和队列的maxsize相等时，代表队列已满

【队列】循环队列（Circular Queue）详解
2401_87820834的博客
02-17 1013
在实际开发中，队列是一种常用的数据结构，而循环队列（Circular Queue）则一般是一种基于数组实现的队列（也可使用循环链表）。与传统的 FIFO 队列相比，循环队列通过将数组首尾相连形成一个 “环”，能够更高效地利用内存空间。循环队列的主要思想是：当队尾指针到达数组末端时，如果数组前面还有空余空间，就可以从数组头部重新利用这些空间进行入队操作。也就是说，数组的末端和头部通过逻辑上的连接，形成一个环状结构，从而避免了顺序队列中由于出队操作而导致的空间浪费问题。如下图就是一个典型的循环队列，其中的。
循环队列的队空与队满的条件
热门推荐
一介码夫
07-07 11万+
为了方便起见，约定：初始化建空队时，令       front=rear=0,   当队空时：front=rear   当队满时：front=rear 亦成立   因此只凭等式front=rear无法判断队空还是队满。  有两种方法处理上述问题：     （1）另设一个标志位以区别队列是空还是满。     （2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位
基于Java数组实现循环队列的两种方法小结
08-28
下面小编就为大家分享一篇基于Java数组实现循环队列的两种方法小结，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
数据结构——循环队列
最新发布
m0_74774362的博客
03-25 756
循环队列是一种基于数组的队列实现方式，它通过在数组中固定的位置上循环使用空间来实现队列的功能。循环队列有一个固定的容量，当队列满时，新元素可以覆盖掉队列头部的元素，从而实现循环利用空间。循环队列有两个指针，一个指向队列头部，一个指向队列尾部，通过这两个指针的移动，实现队列的入队和出队操作。循环队列解决了普通队列在出队操作时需要移动大量元素的问题，使得入队和出队的时间复杂度都为O(1)。
队列的基本操作 出队 入队 判断队列是否为空 .......
weixin_45220224的博客
10-30 5089
#include <stdio.h> #include <malloc.h> #include<stdlib.h> #define MAXQSIZE 100 //最大队列长度，实际使用 MAXQSIZE-1 #define OVERFLOW 0 typedef int ElemType; typedef int Status; //循环队列(少用一个存储单元) typedef struct { ElemType base[MAXQSIZE];//初始化的动态分配存储空间
（图解）循环队列的三种判断队空、队满操作（附带源码和插入删除操作等一些基本操作）
在夜里行走的博客
10-15 3万+
一万字图解循环队列附带测试程序的源码
循环队列中判断队满与队空
QAQ
04-02 6万+
在引用循环队列前，我们需要了解队列是如何线性实现的。 简单地讲，便是当队列为空时，front = rear = 0,每当插入元素尾指针+1，删除元素是头指针-1。但是，我们会发现一个问题，如上面的第四个图，0，1，2三个空间并没有使用。因此，为了占用该空间，我们使用了循环队列来实现。 循环队列原理图： 我们可以发现，当循环队列属于上图的d1情况时，是无法判断当前状态是队空还是队满。为了
数据结构之循环队列队空队满判断
weixin_65244731的博客
10-21 4128
简单易懂----数据结构之循环队列队空队满判断
C++实现循环队列和链式队列的示例
12-26
1.循环队列中判断队空的方法是判断front==rear，队满的方法是判断front=（rear+1）%maxSize。（我曾经想过为什么不用一个length表示队长，当length==maxSize时队满）原因就是，在频繁的队列操作中，多出一个变量会...
循环队列详解及队列的顺序表示和实现
08-31
这里采用第二种方法，即在循环队列中，始终让`rear`所指的单元为空，当`rear + 1`模`MAX_QUEUE_SIZE`等于`front`时，表示队列满。这样设计可以避免额外的标志位，简化了存储结构。 在提供的代码实现中，定义了一个...
C语言数据结构之判断循环链表空与满
08-29
判断循环链表空与满 在C语言数据结构中，判断循环链表空与满是一个重要的知识点。...判断循环链表空与满是一个重要的知识点，需要我们充分理解循环链表的结构和特点，选择合适的方法来判断队列的空和满状态。
（队列篇）2、循环队列及其基本操作（采用顺序存储结构，C++代码编写，重点解决判断队列空和满的问题）
颜安青的小世界
04-28 1396
我们可以举例，当Q.tag为1的时候，证明最后一个步骤是入队，我们知道，只要入队就会进行Q.rear =（Q.rear+1）% MaxSize的操作，意味着rear指针总是向前进一个的，当前进得到Q.front == Q.rear的情况时，证明已经队列满了。其实这一步已经在判满的函数里面实现了，只要满足isFull（）就证明Q.front 和 Q.rear正好相邻，Q.rear指向空白单元，这个单元是会变化的，不是固定的，随着Q.front的指向而变化，一般都是在Q.front指向的前一个单元。
循环队列的两种判断队列空和满的条件
qq_44332021的博客
11-19 9447
少一个存储位置的 队列为空时：rear= =front 队列满时：（rear+1）%maxSize= =front 不少一个存储位置时：加一个标志flag或者计数的count 入队时flag=true 出队时flag=false 队满：rear= =front&flag 队空：rear= =front&!flag 开始时count=0 入队时：count++ 出队是：count– 队满：rear ==front &&count=maxsize 队空：rear ==front
如何判断循环队列为队空or队满？
qq_42006733的博客
02-16 1万+
什么是循环队列 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，首尾相连形成逻辑上的环状空间，供队列循环使用。 循环队列可以更简单防止假溢出的发生，但队列大小是固定的。 假溢出 作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出" 解决假溢出有两种方案： 一、将队列元素向前搬移。 二、将队列看成首尾相连，即循环队列。 如何判断循环队列为队空or...
数据结构与算法——栈与队列（二）
Jaeshn
10-16 685
（二） 队列 定义 和栈相似，队列也是一种特殊的线性表，跟数组的不同之处也体现在增删等操作上。队列的插入操作只能在队列的末尾进行，队列的删除操作只能在队头进行，队列是一种先进先出的线性表。用数组实现的队列叫链式队列，用链表实现的队列叫链式队列。 队列的基本操作 和栈相似，对于队列，插入数据只能在队尾进行，删除数据只能在队头进行，在队列中插入数据我们叫入队enqueue，删除队列中的数据我们叫出队dequeue。 同样的我们分别基于顺序队列和链式队列对他们的增加删除操作进行讨论。 链式队列 对于链式队列，在初
判断循环队列已满/为空
ajiaoci0000的博客
03-21 427
参考本人java版http://www.cnblogs.com/Laughing-Lz/p/5364396.html，已理解！ 如题，求助这个已满和为空是怎么判断的？队列已满 的那个if判断条件里：(q->rear+1)%maxsize == q->float，求解释··· 转载于:https://www.cnblogs.com/Laughing-Lz/p/530...
判断循环队列满
xiongli880612的专栏
02-22 4902
判断队列为空： rear = front   判断队列满： （rear+1）%maxsize=front   往往很多人，像我一样，未能很好的理解这个表达式。 front（读起始位置）和rear（写起始位置）如上图位置： rear移动一步的偏移位置（相对队列起始位置0）是n=（rear+1）%maxsize。如果n=front，表示队列满。   实际应用中，我们在写入一批数据前
数据结构 队列
yanglq的博客
08-22 1860
1 顺序循环队列 Q 空的条件是： Q.front==Q.rear. 为了方便起见，约定：初始化建空队时，令       front=rear=0,   当队空时：front=rear   当队满时：front=rear 亦成立   因此只凭等式front=rear无法判断队空还是队满。  有两种方法处理上述问题：     （1）另设一个标志位以区别队列是空还是满。     
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值