循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
- A.(rear-front+m)modm
- B.rear-front+l
- C.rear-front-1
- D.rear-front
正确答案及解析
正确答案
A
解析
循环队列中rear和front分别指向队尾和队头，当rear＞front时，元素的个数为rear-front，根据循环队列的性质，当插入点已经插入到数组A的最后位置且有新的元素插入时，会继续从数组的开始位置执行插入操作，此时rear＜front，数组元素的个数为rear-front+m。综合两种情况，循环队列中当前元素的个数计算方法为：(rear-front+m)modm。
