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

admin2012-06-26  54

问题 循环队列用数组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。
转载请注明原文地址:https://jikaoti.com/ti/XhajFFFM
0

最新回复(0)