循环队列用数组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。
提交答案
关闭