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

admin2021-08-17  24

问题 循环队列用数组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/CSDjFFFM
0

相关试题推荐
最新回复(0)