某循环队列用数组A[0..n-1]表示,指示器为front指向队头元素,指示器rear指向队尾后的空单元。则当前队列中的元素个数为()。

10 查阅

某循环队列用数组A[0..n-1]表示,指示器为front指向队头元素,指示器rear指向队尾后的空单元。则当前队列中的元素个数为()。

A.(rear-front+n)%n

B.rear-front

C.(rear-front+n+1)%n

D.(rear-front+n-1)%n

参考答案:

答案:(rear-front+n)%n