单选题 设循环队列的存储容量为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
【正确答案】 D
【答案解析】[解析] 随着队列中元素的进队出队的交替进行,对于rear与front两指针,其相对位置不定。当rear<front时,Q.reai-Q.front+ maxSize正好是队列元素个数;当rear>front时,可以用(Q.rear-Q.front+maxSize)%maxSize得到队列元素个数。