Question

3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的

3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。

(A)
R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

Answer 1

书中定义的队列长度为：(rear-front+QueueSize)%QueueSize
1.rear: 定义中是指向末尾元素的下一个位置，
本题中是直接指向末尾元素， 所以将rear向后移动一个位置， R-1
2.front：定义中是指向首元素，
而本题中是指向首元素的前一个元素， 因此向后移动一个位置， F-1
rear = R-1
front = F-1
所以： [ (R - 1) - ( F - 1) + M]%M  =  (R-F+M)%M

正确答案：(R-F+M)%M

Answer 2

选

C (R-F+M) % M

追问

没过程？

追答

如果R>=F, 那么中间一共有R-F那么多元素
如果R<F, 那么中间一共有 R+M-F那么多元素

两种情况下，都等于 (R-F+M)%M

Answer 3

#include <iostream>
using namespace std;
int main()
{
    printf("HELLO WORLD!\n");
    return 0;
}