单选题
设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列Q,则可应用下列______算式计算队列元素个数。
A.Q.rear-Q.front
B.Q.rear-Q.front+1
C.(Q.rear-Q.front)%maxSize+1
D.(Q.rear-Q.front+maxSize)%maxSize
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 随着队列中元素的进队出队的交替进行,对于rear与front两指针,其相对位置不定。当rear<front时,Q.reai-Q.front+ maxSize正好是队列元素个数;当rear>front时,可以用(Q.rear-Q.front+maxSize)%maxSize得到队列元素个数。
提交答案
关闭