问题
单项选择题
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图8-18所示(M=8)，则队列中的元素数目为（）(MOD表示整除取余运算)。
A．rear-front
B．front-rear
C．(rear-front+M)MOD M
D．(front-rear+M)MOD M
答案
参考答案：C
解析：
队列容量为M时，队头指针front和队尾指针rear的值在0～M-1之间循环，当rear＞front时，元素数目为rear-front；当rear＜front时，元素数目为rear-front+M。所以，队列中元素数目为(rear-front+M)MOD M。