A-A+
循环队列用数组A[0..m~1]存放其元素值 已知其头尾指针分别为front和rear 则当
问题详情
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
A.(rear-front+m)MOD m
B.rear-front+1
C.rear-front+1
D.rear-front请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:A
解析:少用一个元素的空间以区分队空和队满,求循环队列中元素的个数的方法是 (rear—front+m)MOD m。