数据结构基础（5）--队列和循环队列详解--静态方式

最新推荐文章于 2025-03-23 10:12:45 发布
最新推荐文章于 2025-03-23 10:12:45 发布
阅读量4k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 手把手教你数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/davidluo001/article/details/46596553
本文详细介绍了数据结构中的循环队列，包括其作为静态队列的必要性，如何利用循环避免内存浪费，以及循环队列的入队、出队伪算法。同时，文章讨论了如何判断循环队列是否为空或已满，并提出了两种判断满的方法。

队列的具体应用：

 所有和事件有关的操作都有队列的影子。

（例如操作系统认为先进来的先处理）


定义：

            一种可是实现“先进先出”的存储结构

分类：

   链式队列：用链表实现

           

 

 


            静态队列：用数组实现

                静态队列通常都必须是循环队列，为了减少

               

最低0.47元/天 解锁文章
数据结构————循环队列讲解
m0_64985004的博客
04-11 1782
队列的基本概念 队列与栈的不同之处就在于栈是FILO(first in last out)即先进后出，而队列是FIFO(first in first out)即先进先出。队列可应用于银行取号，先取号的要排在后取号的前面来先办理业务，符合先进先出的原则；而栈可应用于QQ消息界面，即最顶层消息栏是最近一次的消息，越往下消息的发布时间越晚，符合先进后出的原则。 对于栈来说，栈一般只有一个栈顶指针top来控制元素的进栈和出栈，因为栈只有一个栈顶一个地方来进出；而队列有队头和队尾两个指针来控制元素的入队和出队，
数据结构——循环队列详解
weixin_51785373的博客
10-27 1万+
队列主要有顺序队列，循环队列，双端队列，优先队列。而当中循环队列是一种线性数据结构。它也被称为“环形缓冲器”。它只允许在一端进行插入操作，即队尾（rear），而在另一端进行删除操作，即队头 (front)，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。向队列中插入新的数据元素称为入队，新入队的元素就成为了队列的队尾元素。循环队列允许元素在队尾插入，在队头删除，同时遵循先进先出原则。由于循环队列是基于数组实现的，所以它的访问速度很快，特别是在移动元素时。
数据结构：循环队列（C语言实现）
热门推荐
lpp0900320123的专栏
03-07 12万+
生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是用链表来实现队列的。这里讲的是循环队列，首先我们必须明白下面几个问题 一、循环队列的基础知识 1
数据结构之循环队列详解
jixingye_1987的专栏
11-23 580
队列介绍 队列是一种运算受限的线性表。所谓的运算受限主要是指插入操作限定在表的某一端（队尾）进行，删除操作限定在表的另一端（对头）进行。队列通常也被称为先进先出(FIFO)的线性表。 队列通常有两种存储结构，即顺序存储结构和链式存储结构。顺序存储结构的队列通常称为顺序队列。 注意：queue_max_size表示队列所能容纳的元素个数。front表示对头索引，rear表示队尾索引。 假溢出 接...
队列和循环队列的实现
GodBMW的博客
06-18 658
队列 定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 按照队列的定义，结合内存地址的理解，初始化队列的时候，准备head和rear指针分别指向头和尾。Push操作，只需要改变rear指针；PopLeft操作只需要改变head。由
数据结构栈和队列试题及答案
11-26
### 数据结构之栈和队列知识点详解 #### 一、选择题知识点解析 1. **栈的操作原则** 栈是一种特殊的线性表，它只允许在一端进行插入和删除操作，这一端称为栈顶(top)。另一端称为栈底(bottom)，不允许在其上进行...
静态队列的使用和学习代码详解
07-19
该资源涉及到静态队列的基本功能插入和删除以及获取队列大小等，备注比较详细，有需要的可以下载看看，不需要积分。
基于STM32F1系列移植FreeRTOS运用之消息队列-静态创建消息队列.zip
最新发布
05-05
在嵌入式系统开发领域，STM32微控制器因其高性能、低成本以及...通过提供API函数的解析和调用详解，帮助开发者更好地理解和实现基于STM32F1的FreeRTOS消息队列机制，从而在嵌入式系统开发中提升软件设计的效率和性能。
栈和队列的习题详解 （4）：设计循环队列
effort123_的博客
09-08 1022
以上便就是这个题目的讲解，这个题目看起来代码量比小编前几篇写的题的代码量小，但是它思考的东西要多，不然它的难度就不是被力扣认为中等难度，希望各位读者朋友好好的去理解这个题目。习题篇就告一段落了，希望各位读者朋友好好去领悟这四个习题，如果文章有错误，各位可以在评论区指出，小编会及时看消息并做出答复以及更正，那么，我们下一篇博客见啦！
队列 -- 循环队列
小神兵之技术篇
07-09 4661
实现队列的方法有很多，比如链表，动态数组等，这里主要介绍一下循环队列，首先我们用静态数组做个简单的队列：从上图很显然可以看出，全部出队后，将无法继续入队，这样的情况也叫做“假溢出”，即使数组中，明明还有空间可以利用，但是却无法使用。为了解决这样的问题，就引入了一个叫“循环队列”这
数据结构——队列-循环队列
2301_79998367的博客
12-22 3631
循环队列是顺序队列结构，将顺序存储队列元素的一维数组首尾相连。 也可以理解为：顺序队列的头尾相连=循环队列数据结构
详解循环队列
qq_53095050的博客
10-29 2052
循环队列就是将数组的首尾相连，把存储队列元素的表从逻辑上看成一个环，组成的一个特殊结构，将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。循环队列是一种先进先出数据结构，在循环队列中，队头和队尾是相接的，当队列满时，队列的第一个元素就是队列的最后一个元素。int front;int rear;
循环队列详细讲解
m0_75220252的博客
02-04 1066
静态队列为什么必须是循环队列，循环队列的详细讲解
循环队列详解
weixin_61488314的博客
03-22 874
为了满足队列先进先出的特点,我们要保证可以很容易的找到第一个元素的位置和最后一个元素的位置,用单链表我们是可以用两个指针来定位第一个元素和最后一个元素的位置,可以很方便的进行插入,删除,但是我们还要对队列进行判空和判满操作,那么此时就会遇到一个问题,当队头指针和队尾指针相等时代表着空还是满呢?利用数据在数组中的下标来判断队列是否为满,当rear的下一个为front的时候表示满,size表示实际能存储的数据个数,这里的size = 5。当push一个元素之后,rear此时指向的是最后一个数据的下一个节点。
循环队列演示
Dosth_Magic
02-05 786
#include #include typedef struct Queue { int * pBase; int front; int rear; }QUEUE; void init(QUEUE *); bool en_queue(QUEUE *, int val); void traverse_queue(QUEUE *); bool full_queue(QUEUE
循环队列 入门解说
Mr.林先生的博客
08-28 240
循环队列 属于队列的特例，是顺序存储机构属于一种线性结构。 在顺序队列中，由数组空间不足而产生的溢出叫真溢出，无法解决； 而因多次如对出对操作而出现的有存储空间但不能进行入对操作的溢出叫假溢出，假溢出是由于队尾rear和对头front不能有所定义数组下界值自动转为上界值而产生，解决办法是把顺序队列所使用的存储空间构造一个逻辑上的首尾相连的循环队列。...
队列及循环队列
2303_79383388的博客
03-23 856
队列及循环队列笔记
RT-Thread对象详解：从枚举到数据结构
在RT-Thread实时操作系统（RTOS）中，对象是一个核心的概念，它涵盖了系统中各种不同的数据结构，如线程、信号量、互斥量、事件、邮箱、消息队列、内存堆、内存池、设备和定时器等。通过将这些数据结构统称为对象，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值