Circular Queue－－循环队列

最新推荐文章于 2024-06-06 11:49:48 发布
原创 最新推荐文章于 2024-06-06 11:49:48 发布 · 2.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法 #循环队列

本文探讨了循环队列的概念，它使用循环数组来实现队列操作。由于在循环队列中，`rear == front`可能表示队列为空或已满，文章列举了两种处理这种情况的策略：1. 使用标识位区分队列状态；2. 少用一个元素空间作为满队列的标志。并分别给出了两种策略的代码示例。

       队列大家见得很多了，形式也比较简单，就是一个特化的链表，它的enqueue、dequeue操作相当于链表的addLast、removeFirst操作。关于链表的实现，可以查看我的另一篇博文－－"LinkedList－－链表"。下面仅讨论一个稍微复杂点的情况－－循环队列。

       循环队列的就是用循环数组来实现队列，有一个问题需要解决：在普通的非循环队列中，rear == front 说明队列为空队列，然而在循环队列中，这个可能意味着队列为空，也可能意味着队列为满。通常采用两种策略来处理这个问题。


1. 设置一个标识位，以区别队列是空还是满。可以这样认为：初始化的时候令 front = rear = 0，flag = 0代表空。通过enqueue 入队操作使得 front = rear，认为到达满状态，flag = 1；通过dequeue 出队操作使得 front = rear，认为到达空状态，flag = 0。


2. 少用一个元素空间，

最低0.47元/天 解锁文章
C++实现circular queue循环队列(使用数组)(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-18 669
C++实现circular queue循环队列使用数组C++实现circular queue循环队列(使用数组)算法完整源码(实现，main函数测试） C++实现circular queue循环队列(使用数组)算法完整源码(实现，main函数测试） #include <iostream> using namespace std; int queue[10]; int front = 0; int rear = 0; int count = 0; void Enque(int x) {
JAVA:实现一个CircularQueue循环队列算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-10 392
JAVA:实现一个CircularQueue循环队列算法(附完整源码)
设计循环队列（Java实现）（思路+图解+代码）
AwwzJ_0821的博客
12-13 407
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。同时定义三个属性：size（队列中元素个数）、headIndex（指向队列的头）、lastIndex（指向下一个元素要插入的位置）。为了实现循环队列的特殊功能（利用这个队列之前用过的空间），所以删除数组的第一个元素和第二个元素。// 返回 false，队列已满。enQueue(value): 向循环队列插入一个元素。deQueue(): 从循环队列中删除一个元素。
循环队列 基本概念
热门推荐
abc
03-07 4万+
循环队列是 队列的一种特殊形式。首先介绍队列，然后引申出循环队列。 队列又称为“先进先出”(FIFO)线性表 限定插入操作只能在队尾进行，而删除操作只能在队首进行 队列也可以采用顺序存储结构或链表结构来实现，分别称为顺序队列和链队列 队列的顺序表示—顺序队列 用一组连续的存储单元依次存放从队首到队尾的元素，附设两个指针head和tail分别指向队首元素和队尾元素的位置， (有的地方用f...
622. Design Circular Queue
学习应该是一个长链接
08-29 400
Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and the last position...
C/C++ circular queue循环队列算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-06 7729
Circular queue是一种特殊的队列数据结构，具有固定大小的缓冲区，可以循环使用。当队列的尾指针达到缓冲区的末尾时，将其指向缓冲区的起始位置，实现循环使用。
circular-queue:Node.js的轻量级循环队列
05-16
循环队列 轻量级的循环队列，对于丢失陈旧数据比未经检查的内存增长更可取的情况很有用。 安装 克隆此存储库： $ npm install circular-queue 现在，实例化一个具有固定最大大小的队列： var CircularQueue = ...
#include <stdio.h> #include <stdlib.h> #define MAX_SIZE 10 // 自定义数据类型 typedef struct { char *str; int num; float fl; } datatype; // 循环队列结构体 typedef struct { datatype data[MAX_SIZE]; int front; int rear; } CircularQueue; // 初始化循环队列 void initQueue(CircularQueue *queue) { queue->front = 0; queue->rear = 0; } // 判断队列是否为空 int isEmpty(CircularQueue *queue) { return queue->rear == queue->front; } // 判断队列是否已满 int isFull(CircularQueue *queue) { return (queue->rear + 1) % MAX_SIZE == queue->front; } // 入队操作 int enqueue(CircularQueue *queue, datatype item) { if (isFull(queue)) { printf("队列已满，无法入队！\n"); return 0; } queue->data[queue->rear] = item; queue->rear = (queue->rear + 1) % MAX_SIZE; return 1; } // 出队操作 int dequeue(CircularQueue *queue, datatype *item) { if (isEmpty(queue)) { printf("队列已空，无法出队！\n"); return 0; } *item = queue->data[queue->front]; queue->front = (queue->front + 1) % MAX_SIZE; return 1; } // 打印队列元素 void printQueue(CircularQueue *queue) { if (isEmpty(queue)) { printf("队列已空！\n"); return; } int i = queue->front; while (i != queue->rear) { printf("str: %s, num: %d, fl: %.2f\n", queue->data[i].str, queue->data[i].num, queue->data[i].fl); i = (i + 1) % MAX_SIZE; } } int main() { CircularQueue queue; initQueue(&queue); datatype item1 = {"hello", 10, 3.14}; datatype item2 = {"world", 20, 6.28}; enqueue(&queue, item1); enqueue(&queue, item2); printQueue(&queue); datatype dequeuedItem; if (dequeue(&queue, &dequeuedItem)) { printf("出队元素: str: %s, num: %d, fl: %.2f\n", dequeuedItem.str, dequeuedItem.num, dequeuedItem.fl); } printQueue(&queue); return 0; } 此代码的算法思路
最新发布
11-03
`CircularQueue` 结构体用于表示循环队列，`data` 数组用于存储队列元素，`front` 指向队头，`rear` 指向队尾。 ### 初始化操作 ```c void initQueue(CircularQueue *queue) { queue->front = 0; queue->rear = 0...
Design Circular Queue 设计循环队列
qq_26410101的博客
10-04 501
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。 你的实现应该支持如下操作： MyCircul...
LeetCode 622. Design Circular Queue（设计循环队列）
马一凡的博客
02-07 430
题目要求 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。 你的实现应该支持如下操作： MyCi...
队列Java实现
qq_40516377的博客
11-21 249
队列 1、数组实现队列 1）基本思路 （1）类属性 ①数组的最大容量：maxSize ②数组：arr[] ③队头：front 指向队首的前一个元素 ④队尾：rear 指向队尾元素 （2）类方法 ①判断队列是否为空 ②判断队列是否已满 ③入队 ④出队 ⑤显示队列所有元素 ⑥显示队首元素 2）缺点：数组使用一次就不可再使用，出队列之后数组中空出来的位置无法使用，因此要改进为一个环形队列。 class ArrayQueue{ private int maxSize; private int arr[]; p
[LeetCode] Design Circular Queue 设计环形队列
weixin_33724659的博客
11-02 185
  Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and the last posit...
循环队列实现 622.Design Circular Queue
weixin_44015873的博客
12-25 277
import java.util.*; class MyCircularQueue { public int[] data; private int p_start; private int p_tail; private int k; private int len; /** Initialize your data structure h...
数组应用——二维数组转稀疏数组、循环队列
零栀
05-02 992
1.数组实现循环队列 import java.util.Scanner; public class CircleArrayQueueDemo { public static void main(String[] args) { //测试循环队列 //创建一个队列 CircleArray queue = new CircleArray(4);...
数据结构——队列
baolingye的博客
08-23 317
一、队列简介 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 示意图：(使用数组模拟队列示意图) 二、数组实现队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量 因为队列的输入、输出分别是从前后端来处理的，因此需要两个变量fro...
leetcode 622 设计循环队列(Design Circular Queue) python 最简代码
Jasmine_dream
01-18 669
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正，讨论交流。 ''' Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (Fi...
641. Design Circular Deque
不积跬步无以至千里
07-16 497
实现一个双向循环队列。
循环队列(Circular Queue)
Catherine的笔记
05-28 1万+
循环队列(Circular Queue) 1. 循环队列的概念 1.1 循环队列的定义 为了能够充分地使用数组中的存储空间，克服”假溢出”现象，可以把数组的前端和后端连接起来，形成一个环形的表，即把存储队列元素的表从逻辑上看成一个环，成为循环队列(circular queue)。 1.2 循环队列中各元素的逻辑及存储关系 循环队列的首尾相接，当队头指针front和队尾指针rear进到maxSize-1后，再前
环形二维数组
weixin_30520015的博客
04-03 404
一、题目 输出二维环形数组中最大子数组和 二、设计思想 把解决一维环形数组，和普通二维数组的方法结合起来街是解决二维环形数组的方法。 三、源代码 #include<iostream.h> #include<time.h> #include<stdlib.h> int qiumax(int arry[],int max) { ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值