Question

在一个容量为32的循环队列中，若头指针front＝3，尾指针rear=2，则该循环队列中共有元素个数为（　　）。

A.29
B.30
C.31
D.32

Answer 1

【答案】：C

C。【解析】设队列容量为m，rear>front，则队列中元素个数为rear-front：rear<front，则队列中元素个数为m+(rear-front)。本题rear<front，则m=32+(2-3)=31。