循环队列中，尾指针rear大于头指针front，有多少元素？

在循环队列中，若尾指针rear大于头指针front，其元素个数为多少

在循环队列中，若尾指针rear大于头指针front，其元素个数=rear-front

循环队列中，尾指针rear大于头指针front，有多少元素？

一般地，循环队列元素个数：n=(rear-front+ MAXSIZE) mod MAXSIZE

MAXSIZE为循环队列长度。

其实还可以画个图就知道了，设f为队头，r为队尾，m为队长，n为元素个数，则

1. f>r时，n=m+r-f;

2. f<=r时，n=r-f

计算机二级 vb 设某循环队列的容量为50，头指针front=5，尾指针rear=29，则该循环队列有多少个元素？

前的位置的循环队列头指针队首标元素，它开始从6个数据元素从6-29之间的若干要素，在队列中:29-6 +1 = 29 - 5 = 24的数据元素的数目。

在循环队列头指针团队header元素之前的位置上，它从6位数据元素开始计算，即从6-29之间的元素数，所以在队列中的数据元素数目:29-6 +1 = 29-5 = 24。

设有一个具有n个单元的循环队列，头指针为front，尾指针为rear，试写出一个算法，求队列中元素的个数。

【答案】：循环队列元素个数的公式(rear-front+MAXLEN)%MAXLEN，在已知循环队列头指针front，尾指针rear和容量MAXLEN值后可方便求得。但为了对循环队列工作机制有更深入的了解，我们给出以下算法。

算法由主函数和统计循环队列元素个数的两个函数组成。

程序如下：

#include＜stdio.h＞

#define MAXLEN 20

int countcq(int s[],int fp,int rp) /统计循环队列元素的个数/

{int count=0,front,rear;

front=fp;

rear=rp;

while(front!=rear) /循环队列不为空,继续统计队列元素/

{front=(front+1)%MAXLEN;

count=count+1; /统计计数器加1/

}return(count);

}main()

{int a[MAXLEN]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};

int count,front,rear;

front=10; /可以在0到19之间修改front的值/

rear=5; /可以在0到19之间修改rear的值/

count=countcq(a,front,rear);

printf("%d\n",count);

}}

输出结果为：

15

求循环队列的元素个数算法，已知front 和 rear，还有容量数，怎么求队列中的循环元素个数？

当rear > front时，元素个数为rear - front, 当rear <= front时，元素个数为rear-front+capacity

综上述两种情况，可得元素个数为(rear-front+capacity)%capacity，其中capacity表循环队列容量。

如果是用数组实现的 用队尾减队头再模数组长度

如果是链表 就要有个计数变量了

循环队列元素个数的计算方法

循环队列元素个数的计算方法指的是队列的实现方式，用一个头尾相接的循环链表，或者逻辑上头尾相接的数组（读取一个元素的下一个元素时会跳转到个元素）。

顺序队列在使用过程中容易出现虚假的满状态， 为了解决这个问题，就产生了一个较巧妙的方法，将顺序队列臆造为一个环状的空间，称之为循环队列。

循环队列中指针和队列元素之间的关系不变，我们只需要利用模运算就可以很容易实现指针的循环移动。但是循环队列中存在一个问题，在循环队列中只凭头指针front等于尾指针rear无法判别队列空间是“空”还是“满”。

可有两种处理方法：其一是另设一个标志位以区别队列是“空”还是“满”。其二是少用一个元素空间，约定以“队列头指针在队列尾指针的下一位置(指环状的下一位置)上”作为队列呈“满”状态的标志。此处使用方法二来解决这个问题。

对于循环队列,试写出求队列含有多少个元素的算法,并将算法用C代码实现。

对于循环队列，求队列含有多少个元素的算法如下：

typedef struct

void enqueue(int key,queue&q)

int dequeue(queue&q)

扩展资料：

计算循环队列的元素个数：(尾－头＋表长)%表长

队列头指针为来front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个自%是求余运算。

设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f

C语言这道题循环队列元素个数怎么算

应该是：Q->front=(Q->front+1)%QueueSize循环队列的设计思路是：设想向量Q->data[QueueSize]是一个首尾相接的圆环，即Q->data[0]接在Q->data[QueueSize-1]之后，这种意义下的向量称为循环向量，并将循环向量中的队列称为循环队列。针对你这道题，QueueSize为10，所以数组下标为9,则array[9]的下一个元素为array[0]来实现循环。举个例子来说吧，出队作，在循环意义下头指针加1，如果Q->front现在为9(即指向下标为9的元素)，则(Q->front+1)%10为（9+1）%10结果为0,所以代表出队后Q->front为0(即指向下标为0的元素)，从而实现循环。

s表示的是循环队列的成员个数

front是队列的头指针

rear是队列的尾指针

s=0表示循环队列中的成员个数为0，当然也就是队列为空了

s=1表示循环队列中的成员个数为1，front=rear说明队列的头指针和尾指针都指向同一个队列成员，也就是说这个/队列已经封闭了(首尾已经相接)，那么这个队列也就满了

>>front=rear=m其中的m也不晓得是什么了

这个m就是具体的成员的地址了，front=rear=m，m就成了当前循环队列中的成员