计算循环队列的元素个数

最新推荐文章于 2023-07-02 11:30:54 发布
最新推荐文章于 2023-07-02 11:30:54 发布
阅读量2.8k 收藏 16
点赞数 2
分类专栏： 算法与数据结构 文章标签： 队列 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/W8Z8M/article/details/118397746
版权

设队列头指针为front，队列尾指针为rear，队列容量为maxsize

（1）队空：front==rear;

（2）队满：（rear+1）mod maxsize==front（mod表示求余运算）

（3）队中元素个数：n=（rear-front+maxsize）mod maxsize;

（4）入队：rear=（rear+1）%maxsize;

（5）出队：front=（front+1）%maxsize;

W明Z帝M
关注
专栏目录
二级公共基础 - 栈、循环队列、二叉树计算题
howard2005的专栏
05-26 1032
栈、循环队列、二叉树计算题
计算循环队列元素个数
期待
04-27 1万+
队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。整理如下：队空：front＝＝rear 队满： (rear+1) mod maxsize ==front 队中元素个数n＝（rear-front+maxsize )mod maxsize 入队：rear=(rear+1) % maxsize ; 出队：front=(f
计算循环队列中当前数据元素的个数
最新发布
FantasticMe的博客
07-02 2035
计算循环队列中当前数据元素的个数
循环队列元素个数
weixin_46233093的博客
01-03 4095
@循环队列元素个数 若f指向第一个元素，r指向最后一个元素的下一个元素。队列长度为n。 情况1：r在f的上面 此时元素个数为r-f 情况2：r在f下面 此时元素个数为 r-0 + n-f 即r-f+n 元素个数不可能超过n。 故综合两种情况可知要取模。 即（r-f+n)%n。 ...
【无标题】循环队列元素个数计算
qq_69764094的博客
04-23 4013
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为（C）。 A、1 B、m C、m-1 D、0 设循环队列的存储空间为Q(1:m)，初始状态为空。在循环队列运转起来后，如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0则队列中的元素个数为rear-front+m个。 即： ...
循环队列的元素个数计算公式
热门推荐
Oliver King 的小窝
07-12 3万+
因为循环对列，rear不一定比front大 如果rear<front结果是rear-front+maxsize 如果rear>front结果是rear-front 为了用一个表达式同时表达两者，用(rear-front+maxsize)%maxsize 假设maxsize=10 rear=1 front=9，那么结果是2 rear=9 front=1，那么结果是8 ...
c语言输出循环队列元素个数,C语言循环队列&初始化&入队&出队&判队满&判队空&求队列元素个数&求队列长度...
weixin_27033895的博客
05-22 3815
为了解决一般队列“假溢出”的问题，出现了循环队列，即最后一个元素的后继是第一个元素。在循环队列中，我用的是少用一个元素空间的方法来区别队空和队满。队空：q->front = q ->rear；队满：(q->rear+1)%MAXSIZE = q->front，具体代码如下：#include #include #define MAXSIZE 10typedef struct{...
Python-数组实现循环队列和非循环队列
12-22
在这个例子中，我们看到一个基于数组的非循环队列类`Queue`。该类有以下方法： - `__init__(self, size)`：初始化队列，创建一个长度为`size`的数组，初始状态下队列的前后指针`front`和`rear`均设为-1。 - `...
头歌数据结构循环队列及链队列的基本操作
05-18
循环队列的结构通常包含三个主要部分：基础数组（base），头指针（front）和尾指针（rear）。初始化时，队列为空，头指针和尾指针都指向数组的起始位置。当元素入队时，尾指针向后移动；当元素出队时，头指针向后...
设一循环队列Queue，只有头指针front，不设尾指针，另设一个内含元素个数的计数器，试写出相应的进队、出队算法。
04-04
设一循环队列Queue，只有头指针front，不设尾指针，另设一个内含元素个数的计数器，试写出相应的进队、出队算法。
循环队列（循环数组）中元素个数的计算
weixin_33910137的博客
09-04 4440
队列头指针为front，队列尾指针为rear（指向队尾元素），after_rear为队尾元素的后一位置（按顺时针方向），队列容量为maxsize   如果用 front == rear 来表示队列为空，也就是说front和rear指向同一个位置，那么： 队列满时：（rear+1） mod maxsize == front 队列中元素个数为：（rear-front+maxsize） mod ...
循环队列中元素个数怎么算
syy_1263041983的专栏
12-08 1万+
front：头指针 rear：尾指针 m：循环队列的长度 元素个数=（rear-front+m）%m
循环队列个数计算公式
Steve_Kung的博客
03-21 5697
计算队列的元素个数：(尾－头＋表长)%表长 队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。 设f为队头，r为队尾，m为队长，a为元素个数，则 1. f>r时，a=m+r-f; 2. f<r时，a=r-f 3. f=r时，a = 0或M ...
队列当前元素个数计算
12november的博客
05-22 4983
（rear+maxSize-front）%MaxSize
判断循环队列的队空、队满以及队列中元素个数的计算
天射手座的博客
01-21 1万+
front表示队头指针（指向队列内首元素） rear表示队尾指针（指向队列内尾元素的下一个位置） m表示队列的容量 队空：front=rear 队满：front=(rear+1)%m 队列内元素个数：(rear - front + m) % m ...
c++设计一个完整的算法，利用循环队列的基本运算，删除指定队列中的队尾元素，并且保持其他元素次序不变，并且计算循环队列元素个数。要求算法的空间复杂度为O(1)
06-12
好的，下面是算法的实现过程： 1. 定义循环队列的结构体，包括队列的容量、队头指针、队尾指针和队列元素数组。 ``` struct Queue { int capacity; int front; int rear; int* elements; }; ``` 2. 初始化循环队列，分配队列元素数组的空间并将队头和队尾指针都指向第一个元素的位置。 ``` void initQueue(Queue* q, int capacity) { q->capacity = capacity; q->front = 0; q->rear = 0; q->elements = new int[capacity]; } ``` 3. 判断队列是否为空，根据队头和队尾指针是否相等来判断。 ``` bool isEmpty(Queue* q) { return q->front == q->rear; } ``` 4. 判断队列是否已满，根据队尾指针是否在队头指针的前一个位置来判断。 ``` bool isFull(Queue* q) { return (q->rear + 1) % q->capacity == q->front; } ``` 5. 入队操作，将元素添加到队尾，队尾指针加1。 ``` void enqueue(Queue* q, int element) { if (isFull(q)) { // 队列已满，无法添加元素 return; } q->elements[q->rear] = element; q->rear = (q->rear + 1) % q->capacity; } ``` 6. 出队操作，删除队头元素，队头指针加1。 ``` int dequeue(Queue* q) { if (isEmpty(q)) { // 队列为空，无法删除元素 return -1; } int element = q->elements[q->front]; q->front = (q->front + 1) % q->capacity; return element; } ``` 7. 删除指定队列中的队尾元素，先将队尾指针减1，然后将队尾元素赋值为0。 ``` void deleteTail(Queue* q) { if (isEmpty(q)) { // 队列为空，无法删除元素 return; } q->rear = (q->rear + q->capacity - 1) % q->capacity; q->elements[q->rear] = 0; } ``` 8. 计算循环队列元素个数，根据队尾指针和队头指针的位置关系来计算。 ``` int size(Queue* q) { return (q->rear - q->front + q->capacity) % q->capacity; } ``` 这样，我们就实现了一个利用循环队列的基本运算删除指定队列中的队尾元素，并且保持其他元素次序不变，并且计算循环队列元素个数的算法，其空间复杂度为O(1)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

W明Z帝M

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值