大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾

[单选题]

大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾元素位置(最后一个元素的位置)，则任意时刻，队列中的元素个数为

```
r-f
```
```
(r-f+MAX+1)%MAX
```
```
r-f+1
```
```
(r-f+MAX)%MAX
```

查看答案及解析

williamliums

【这一题有点陷阱】我来解释下为什么是B而不是D

教材上说的（也是大家记住的）求队列公式为：（rear-front+Max）%Max

该公式中的 rear指向队尾元素的下一个位置 ，而本题中 r 指 向队尾元素位置

发表于 2016-08-30 15:09:37 回复(30)

InGodWeTrust

本题选择B，原因如下：

发表于 2017-04-03 11:01:44 回复(4)

程式猎人

如果不是循环队列的话，那么队列中的元素显然是rear-front+1；因为是循环队列，即队尾元素的索引有可能比队头元素要小，所以结果就是(rear-front+1+MAX)%MAX.

发表于 2016-09-01 23:03:44 回复(0)

Jason09

循环队列，

默认情况，front指向队首元素的前一个位置，rear指向队尾元素，(rear-front+max)%max;

本题，front指向队首，rear指向队尾，(rear-(front-1)+max)%max;

发表于 2016-09-01 11:58:31 回复(3)

龙虾姐夫

这道题套路太深了，大家可以自己模拟试一下，队MAX=10，对头head=0,队尾rear=3, 队长4.

确实只有B答案才能算出

编辑于 2016-09-01 10:36:18 回复(4)

Jimmy Wang

我在百度一下之后得到的结果怎么是（rear-front+Max）%Max？？？这是怎么个情况啊？

发表于 2016-08-30 12:05:50 回复(0)

雁来月暮秋xx

循环队列，默认情况，front指向队头元素，rear指向队尾元素的下一个位置，队列的长度为(rear-front+MAXSIZE)％MAXSIZE 本题，front指向队头元素，rear指向队尾元素，队列的长度为(rear-front+MAXSIZE+1)％MAXSIZE

发表于 2019-01-09 10:31:32 回复(0)

梦境迷离

由书可以看到，当说明数组大小是MAX的时候，为了保证可以明确判断队列空和满，常用方法是少存一个元素，本来数组边是max-1，而此时边界max-1存放的是一个标志指针，总共只有MAX-2+1个元素。所以才有rear+1%max=front,而题目指向最后一个元素位置，也就是存了,MAX个元素，已经不在适合rear+1 %max=front. 此时满和空都是f=r 无法判断，并且当队列满的时候，B也不成立，因为存满了数组，满队计算出来是空队，综上所述这种题没有意义。屏蔽

发表于 2017-12-01 12:16:14 回复(0)

易水寒＊逝

赞最多的，说的有问题，就没人发现吗

发表于 2017-09-03 11:27:50 回复(0)

陳丶奕丶迅

求循环队列中元素个数这一问题有两个坑，首先是公式(r-f+Max)%Max，公式中要求f指向队头，r指向队尾(队列中最后一个元素的后一位)，这题r指向队尾，因此需要加上1。 ------------------------- 这种题还有一类坑，就是题目没有直接告诉你数组的长度，而是给出一个数组arr[0....Max]或者arr[1....Max]，前者数组的总长度为Max+1，后者为Max，它们都对应了公式中的长度，做题时需要注意

发表于 2022-07-17 10:54:51 回复(0)