循环队列中的有效长度

最新推荐文章于 2023-12-06 15:22:05 发布
最新推荐文章于 2023-12-06 15:22:05 发布
阅读量2.2k 收藏 10
点赞数 3
文章标签： 循环队列 头指针 尾指针 有效长度 数据存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HJS020828/article/details/125167046
版权

此循环队列题，所求的为队内的有效长度

头指针为 front

尾指针为 rear

循环队列长度为 N，最多存储N-1个数据

假设 N=5

即循环队列长度为 5 最多存储4个数据

可以按照rear 与 front的大小关系将问题划分为一下三个部分

一.rear > front时

此时，rear - front 即为队内有效长度

二.rea = front时

也可以用 rear - front来表示此时的队内有效长度

三.rear < front时

以此题为例子

此时可以看出实际上，队内有效长度为 3

三个长度可以分为两部分 rear一部分（1份数据）

                                        front一部分（2份数据）

rear部分的数据正好等于rear的小标数

而front的下标为3，可以将front部分的数据数理解为fronr到队尾存在几分数据

即 N-front

综上所述：队内有效长度为 rear-front+N

目前而言

 将两个式子经行化简转化就可达到本题的答案

 

好及时
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】——队列
m0_65759588的博客
04-17 2454
队列（Queue）的抽象数据结构类型 //基本操作： InitQueue (&Q) //构造一个空队列Q。 //以下前提条件为队列已经存在 Des t royQueue (&Q) //队列Q被销毁， 不再存在。 ClearQueue (&Q) //将Q清为空队列。 QueueEmpty (Q) //若Q为空队列，则返回true, 否则返回false。 QueueLength(Q) //返回Q的元素个数，即队列的长度。 EnQueue (&Q, e} //
c++循环队列
07-24
6. **队列长度（Size）**: 计算队列中当前元素的数量。可以通过队尾指针和队头指针的关系来计算。 **C++实现** 在C++中，我们可以使用模板类来实现一个通用的循环队列。以下是一个简单的示例： ```cpp template ...
【数据结构】循环队列
weixin_56499830的博客
04-05 3214
文章目录1.队列2.循环队列3.循环队列头文件与函数声明4.函数4.1初始化4.2入队4.3出队4.4获取队头值4.5判空与判满4.6查找4.7获取队列有效长度4.8清空与销毁5.循环队列源文件与函数实现 1.队列 **队列：**先进先出的线性表，受到限制的，一端进行入队，一端进行出队。 入队的一端叫做队尾，出队的一端叫做队头，队列中没有元素的话，叫做空队。 2.循环队列 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位
循环队列的长度「In DataStructure」
Dong's Blog
04-16 2977
以图形角度表现一下两个索引相减的含义，帮助以后计算索引相关问题时不再纠结。
循环队列长度公式推导
我想喝可乐的博客
07-15 1万+
一、队列长度公式 队列长度=（Q.rear+MaxSize-Q.front）%MaxSize 二、队列长度公式各个变量意义 以上各个变量的意义如下： Q.rear：队尾。指向数列队尾元素的下一个空间。 Q.front：队头。指向数列队头元素。 MaxSize：队列的最大长度。如队列Q.data[10]的表示Q.data[0]~Q.data[9]一共十个元素。 三、队列相关知识说明 1、初始条件：Q.front==Q.rear==0； 2、进队操作：队列没满时，先将值送到队尾，再将队尾指针加
求循环队列长度的问题
qq_41994408的博客
08-10 1494
求循环队列长度的问题
数据结构——图解循环队列长度计算问题
weixin_43914272的博客
03-06 1万+
队列定义是这样的 #define MAXSIZE 10 typedef struct{ ElemType data[MAXSIZE]; int front,rear; } SeqQueue; 一个队列 = 一个存放元素的数组 + 一个队头指针 + 一个队尾指针 front：控制出队 rear：控制入队 初始我们让rear = front = data[0] 元素出队：front++ 元素入队：rear++ 一直rear++便到达索引最大的位置，这个时候队列就满了不能再入队元素了吗？ 并不，如果同时也一
array_串口队列_循环队列_
10-01
循环队列是串口通信中数据缓冲区管理的一种高效实现，它在处理实时性要求较高的数据流时尤为有用。下面我们将详细探讨“array_串口队列_循环队列_”这一主题。 首先，我们来看一下“串口队列”。串口队列是串行通信...
Python-数组实现循环队列和非循环队列
12-22
队列是一种特殊的线性数据结构，它遵循“先进先出”（FIFO，First In First Out）的原则。在队列中，元素只能在队尾进行...此外，循环队列在处理大数据流或实时系统中尤为有用，因为它可以有效地管理有限的存储资源。
C++实现循环队列和链式队列的示例
08-28
本文将详细介绍C++语言中实现循环队列和链式队列的示例代码，包括循环队列的实现原理、链式队列的实现原理、测试代码等。 一、循环队列的实现原理 循环队列是一种特殊的队列，它可以将队列的front和rear指针循环...
设计循环双端队列
12-21
在实现过程中，需要注意队列的循环特性，当头部或尾部指针移动到队列末尾时，需要将其重置为0，以保持循环的连续性。 此外，代码中的一个重要细节是访问队列元素的方式，例如在`getFront`和`getRear`中，采用了条件...
循环队列的实现，插入，删除，打印，求长度
Baron_ccy
07-21 5801
#include #define MAXSIZE 10 #define OK 1 #define ERROR 0 using namespace std; typedef int QElemType; //定义循环队列结构 typedef struct { QElemType *base; //初始化的动态分配存储空间 int front; //头指针，若队列不为空，指向队头元素 in
循环队列的长度、入队、出队和取队头元素
b312738566的博客
02-09 2051
【代码】循环队列的长度、入队、出队和取队头元素。
完全说明：环型队列长度如何计算
qq_37965402的博客
05-17 1995
关于环型队列长度的计算一 说明队列长度计算公式二 为什么是顺时针移动而不是逆时针移动呢？ 一 说明队列长度计算公式 参考：如何求循环队列的元素个数？ 假设数据只进入队列，而不出队列，即front=0，在原处，而rear在不断增加。此时显然，循环队列的元素个数为rear-front=rear-0 =rear, 如下图 假设数据进入队列，有出队列，如下图 此时要想得到队列长度，参考上面思想，我们可以把队列顺时针移动，使其front回归到front=0，此时rear的值就是队列长度。 那么队列移动
循环队列计算
yatsov的博客
04-12 1152
循环队列计算 给自己留个笔记 循环队列入队 (rear+1) mod size 循环队列计算大小 (rear-font+size)mod size 循环队列判断满 (rear +1 ) mod size = front
循环队列之循环队列长度和头尾指针关系
热门推荐
jessica0510的博客
09-08 3万+
1、为什么会引入循环队列？        对于顺序队列，头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后，尾指针向后移动，指向最后一个元素的下一个位置。 但是尾指针不能超过数组的最大范围。当有元素删除时，头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象， 数组中存在空余的空间，但是由于尾指针已经在最大位置，不能加入元素。 2、循环队列是什么样的队
现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？
小小程序员
06-27 8769
现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？(假设队头不存放数据) 对于循环队列 空间长度为N 是固定的 举个简单例子 空间 位置为 1，2，3，4，5，6， 空间长度为6 本体中 front 不存数据 如果front <= rear 则（rear－front）> 0 实际空间长度就是 （rear-front）举例 front ＝ 1 ，rear ＝ 4 如果front > rear 则（rear－front）< 0 实际长
顺序队列的初始化 入队列 出队列 打印顺序队列中的元素 计算顺序队列的长度...
weixin_34198583的博客
08-21 1171
// // main.cpp // WWSequenceQueueBasic // // Created by Live on 2017/8/21. // Copyright © 2017年 ITCoderW. All rights reserved. // //参考书籍：严蔚敏版数据结构 数据结构高分阅读等 //参考文章：http://www.cnblogs.co...
循环队列中的求队列长度公式怎么来的?【数学角度】
最新发布
weixin_75202470的博客
12-06 1542
这种数学定义和计算方式有助于在实际编程中处理循环队列时保持正确性。
循环队列求队列长度代码
07-22
循环队列是一种使用固定大小的数组实现的队列，可以循环利用数组中的空间。求队列长度的代码如下： ```c #define MAX_SIZE 100 typedef struct { int front; // 队头指针 int rear; // 队尾指针 int size; // 队列长度 int data[MAX_SIZE]; // 存放队列元素的数组 } CircularQueue; // 初始化队列 void initQueue(CircularQueue *queue) { queue->front = 0; queue->rear = 0; queue->size = 0; } // 判断队列是否为空 int isEmpty(CircularQueue *queue) { return queue->size == 0; } // 判断队列是否已满 int isFull(CircularQueue *queue) { return queue->size == MAX_SIZE; } // 入队 void enqueue(CircularQueue *queue, int element) { if (isFull(queue)) { printf("Queue is full. Cannot enqueue.\n"); return; } queue->data[queue->rear] = element; queue->rear = (queue->rear + 1) % MAX_SIZE; // 循环更新队尾指针 queue->size++; } // 出队 int dequeue(CircularQueue *queue) { if (isEmpty(queue)) { printf("Queue is empty. Cannot dequeue.\n"); return -1; } int element = queue->data[queue->front]; queue->front = (queue->front + 1) % MAX_SIZE; // 循环更新队头指针 queue->size--; return element; } // 求队列长度 int getQueueLength(CircularQueue *queue) { return queue->size; } ``` 上述代码中，使用`CircularQueue`结构体表示循环队列，其中`front`和`rear`分别指向队头和队尾元素，`size`表示队列的长度，`data`数组存放队列元素。`initQueue`用于初始化队列，`isEmpty`和`isFull`判断队列是否为空或已满，`enqueue`和`dequeue`分别进行入队和出队操作，`getQueueLength`用于求队列长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值