A-A+

循环队列用数组A[0..m~1]存放其元素值 已知其头尾指针分别为front和rear 则当

2022-08-06 21:44:59 问答库 阅读 181 次

问题详情

循环队列用数组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。

考点:头尾,队列