3.4.3 循环队列之动态存储空间 （3 ）

最新推荐文章于 2025-11-18 16:57:27 发布
原创 最新推荐文章于 2025-11-18 16:57:27 发布 · 1.8k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了循环队列的实现，包括动态存储空间的分配、入队、出队操作。通过队列长度函数、入队函数EnQueue、出队函数DeQueue以及遍历函数QueueTraverse展示了循环队列的基本操作。示例代码展示了如何使用这些操作插入、删除元素并检查队列状态。

 /* c3-4.h 队列的顺序存储结构(出队元素时不移动元素，只改变队头元素的位置) */
 #define QUEUE_INIT_SIZE 10 /* 队列存储空间的初始分配量 */
 #define QUEUE_INCREMENT 2 /* 队列存储空间的分配增量 */
 typedef struct
 {
   QElemType *base; /* 初始化的动态分配存储空间 */
   int front; /* 头指针，若队列不空,指向队列头元素 */
   int rear; /* 尾指针，若队列不空,指向队列尾元素的下一个位置 */
   int queuesize; /* 当前分配的存储容量(以sizeof(QElemType)为单位) */
 }SqQueue2;

 

 /* bo3-8.c 循环队列(存储结构由c3-4.h定义)的基本操作(4个) */
 int QueueLength(SqQueue2 Q)
 { /* 返回Q的元素个数，即队列的长度 */
   return(Q.rear-Q.front+Q.queuesize)%Q.queuesize;
 }

 void EnQueue(SqQueue2 *Q,QElemType e)
 { /* 插入元素e为Q的新的队尾元素 */
  

最低0.47元/天 解锁文章
【C/C++ 性能优化】提高C++程序的缓存命中率以优化性能
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
02-13 3419
在探讨计算机性能优化的旅程中，我们常常被引导去关注算法的复杂度、代码的优化，或是更高效的数据结构。然而，有一个经常被忽视的角色在幕后默默地影响着程序的运行效率——那就是缓存（Cache）。正如哲学家亨利·戴维·梭罗在《瓦尔登湖》中所说：“细节是造成美丽的源泉”，在软件开发的世界里，对缓存的理解和优化，就是那些决定程序性能优雅与否的细节。
第三章 栈和队列
qq_45604925的博客
12-01 719
第三章 栈和队列 栈和队列是限定插入和删除只能在表的“端点”(末尾)进行的线性表 即：栈和队列是线性表的子集(插入和删除位置受限制的线性表) 栈的特性：先进后出 队列的特性：先进先出 3.1 栈和队列的定义和特点 3.1.1栈的定义和特点 1.定义 只能在栈顶操作 2.逻辑结构 一对一 3.存储结构 顺序栈或链栈，顺序栈更常见 4.运算规则 只能在栈顶运算，且访问节点时按照"后进先出"的原则 5.实现方式 关键是编写入栈和出栈函数，具体实现按照存储结构不同 而
队列的存储和循环队列
kxbdys的博客
04-22 2666
一、队列的存储结构 1、队列的物理存储可以用顺序存储结构，也可用链式存储结构。相应队列的存储方式也分为两种，即顺序队列和链式队列。 2、顺序队列可以用一维数组表示如下： #define MAXQSIZE 100 //最大队列长度 Typedef struct { QElemType *base; //初始化的动态分配存储空间 int front; //头指针 int rear； //尾指针 }SqQueue; 二、循环队列的基本操作语句 1、队列的初始：front=rear=0; 2、
3.4.3 循环队列之静态存储空间（2）
SJMP
11-07 2240
在循环队列中，队尾指针可能小于队头指针。 入队指针时，队尾指针加一。 当队列满时，队尾指针等于对头指针，和队列空的条件是一样的。 为了区分队满与队空，在循环队列中，少用一个存储单元，也就是在最大存储空间为MAX_QSIZE的循环队列中，最多只能存放MAX_QSIZE-1个元素。这样，队列空的条件任为队尾指针等于对头指针，队列满的条件改为（队尾指针+1）对MAX_QSIZE求余等于对头指针。
JS中堆、栈、队列、内存空间
官方小可爱√的博客
11-17 389
内存空间管理 JavaScript的内存生命周期: 分配你所需要的内存 使用分配到的内存（读、写） 不需要时将其释放、归还 为了便于理解，我们使用一个简单的例子来解释这个周期。 var a = 10; // 在内存中给数值变量分配空间 alert(a + 90); // 使用分配到的内存 a = null; // 使用完毕之后，释放内存空间 在JS中，每一个数据都需要一个内存空间。内存空间又被分为两种，栈内存(stack)与堆内存(heap)。 栈（stack） 栈的特点是"LIFO，即后进先出（
为什么循环队列要浪费一个存储空间
zwx900102的博客
01-11 3322
单向队列会出现“假溢出”问题，而循环队列却能解决“假溢出”问题。常规的循环队列实现方法需要浪费一个存储空间，那么如果不浪费一个空间是否也能实现一个循环队列呢？
循环队列存储数据
linuxsee的专栏
07-16 1651
再来一遍   近来在项目中,要在EEPROM中存储最近48小数的数据,使用的MCU为兼容的8052芯片(V9001,电能计量SOC),考虑到使用的是模拟I2C和52的处理能力,使用一个循环队列来控制数据存储的位置.一.队列构建struct Queue{  uint16  xdata *DataID;  uint8    Size;  uint8 front;  //
11、Posix消息队列与实时信号的深入解析
最新发布
arduino9maker的博客
11-18 8
本文深入解析了Posix消息队列与实时信号的机制与实现。内容涵盖消息队列的通知方式（管道与线程）、实时信号的行为特性（排队、优先级、携带数据），并通过内存映射I/O、互斥锁和条件变量实现了完整的Posix消息队列系统。详细分析了mq_open、mq_send、mq_receive等核心函数的操作流程，并提供了性能优化建议，适用于高并发、可靠进程间通信的应用场景。
03-栈与队列
Laic Zhang的博客
05-12 3219
3.1 栈 ​ 3.1.1 抽象数据类型栈的定义 ​ 3.1.2 栈的表示和实现 3.2 栈的应用举例 ​ 3.3.1 数制转换 ​ 3.3.2 括号匹配的检验 ​ 3.3.4 行编辑程序 ​ 3.3.5 迷宫求解 ​ 3.3.5 表达式求值 3.4 队列 ​ 3.4.1 抽象数据类型栈的定义 ​ 3.4.2 链队列—队列的链式表...
关于循环队列的存储问题
hjh_walker的博客
09-04 2734
循环队列是队列的一种顺序表示和实现方法.与顺序栈类似,在队列的顺序存储结构中,用一组地址连续的存储单元依次存放从队头到队尾的元素,又因为队列中队头和队尾的位置是动态变化的,因此需要附设两个指针front和rear,分别指示队头元素和队尾元素在队列中的位置.初始化队列时,令front = rear =0;入队时,直接将新元素送入尾指针rear所指的单元,然后尾指针加1;出队时,直接取出队头指针fro
循环队列的存储设计实现（C语言版）
小强博客
05-24 2488
1.概念    为充分利用向量空间，克服顺序存储结构的"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。    循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==...
循环队列的顺序存储
亦是远方的小地方
09-26 739
队列的顺序存储；数据结构；栈和队列；
c语言的循环队列空间动态循环
qq_57050396的博客
12-11 1452
https://blog.csdn.net/bLank_Lzy/article/details/111056940?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163921171216780366551906%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=163921171216780366551906&biz_id=0&a
C数据结构：循环队列的顺序存储结构
本散修的一些学习心得与笔记，道友请自便。
06-19 956
首先分为三个部分 **第一部分：** 进队 **第二部分：** 出队 （在你队满了的时候，若还想继续录入信息，进入下一步） **第三部分：** 队头移动+1个位置，在队满的情况下+1会造成假溢出，也就是队头队尾相撞了，那么这时候队尾也进行一个+1的操作，这样就实现了队头队尾一直处于连在一起的形式，也就是形成了循环队列。 ==（ **↓** 考虑的因素 **↓** ）== 队列还没满的时候想出队的话，也不用担心这个算法会出错，因为你出队的时候也包含在了队头+1移动的操作，第三部的算法肯定能满足这个条件，现在
队列-顺序结构-动态存储
qq_41607217的博客
04-14 152
队列-顺序结构-动态存储 Status Init_D_SeqQueue(&Q); 初始化操作 Status Length_D_SeqQueue(&Q); 求表长 ElemType Get_D_SeqQueue(&Q); 取队首元素 Status Add_D_SeqQueue(&Q,e); 入队操作 ElemType De_D_SeqQueue(&Q); 出队操作 Status Empty_D_SeqQueue(&Q); 判空 DSeqQueue.h /* *
[C语言]链表队列空间
CRAJA的blog
03-17 242
队列的入队,出队,判空,展示,清空等操作 相关的解释都在代码注释中 #include<stdio.h> #include<stdlib.h> #include<windows.h> #include<conio.h> /*队列: 头向尾移动减少数据,尾移动增加数据*/ typedef int Type;//自定义类型 typedef struct _Que//队列空间 { Type data; struct _Que *next; }Que,*Que
Java实现动态循环队列
Duktig的博客
06-06 1179
Java实现数组队列 Java实现循环队列 Java实现动态循环队列
动态循环队列的实现--->单端队列
bug_maker
10-24 1218
上述通过数组实现的循环队列申请的空间是固定的，在使用的过程中无法随时进行更改，这里希望通过动态数组的方式来实现循环队列； 需要特殊考虑的是加倍技术，也就是在队列使用过程中的动态扩容，参照栈的实现，需要使用malloc函数realloc函数来实现，但是初始队列里面可能已经包含元素，所以这里需要考虑的是将元素需要进行复制； 原始队列为满； 这里有一个位置是不填充元素的，首先将这个从下标0，也就是C的位置
数据结构：循环队列（C语言实现）
热门推荐
lpp0900320123的专栏
03-07 12万+
生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是用链表来实现队列的。这里讲的是循环队列，首先我们必须明白下面几个问题 一、循环队列的基础知识 1
循环队列queuetraverse python代码
10-24
循环队列是一种特殊的队列数据结构，它通过将队列的两端与数组的开头和结尾相连，实现了元素在队列尾部出队并在头部入队的过程，避免了普通队列满时需要动态扩容的问题。以下是Python中使用列表实现循环队列`QueueTraverse`的基本代码： ```python class CircularQueue: def __init__(self, capacity): self.queue = [None] * capacity self.front = -1 self.rear = -1 # 插入元素 def enqueue(self, data): if (self.rear + 1) % len(self.queue) == self.front: print("Queue is full") else: if self.is_empty(): self.front = 0 self.rear = (self.rear + 1) % len(self.queue) self.queue[self.rear] = data # 删除元素并返回 def dequeue(self): if self.is_empty(): print("Queue is empty") else: data = self.queue[self.front] if self.front == self.rear: self.front = self.rear = -1 else: self.front = (self.front + 1) % len(self.queue) return data # 检查队列是否为空 def is_empty(self): return self.front == -1 and self.rear == -1 # 遍历队列 def traverse_queue(self): if not self.is_empty(): index = self.front while True: yield self.queue[index] index = (index + 1) % len(self.queue) if index == self.front: break else: print("Queue is empty") # 示例 queue = CircularQueue(5) queue.enqueue(1) queue.enqueue(2) queue.enqueue(3) print([item for item in queue.traverse_queue()]) # 输出: [1, 2, 3, None, None] ``` 在这个例子中，我们首先创建了一个`CircularQueue`类，包含了初始化、入队`enqueue`、出队`dequeue`以及检查队列状态的方法。`traverse_queue`函数用于遍历队列，如果是空队列则会显示提示。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值