Question

数据结构，假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear,则当前队列

数据结构，假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear,则当前队列假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear,则当前队列中的元素个数为()
A:(rear-front+m)%m
B:rear-front+1
C:(front-rear+m)%m
D:(rear-front)%m
答案选a，求解释一下，谢谢

Answer 1

B. （rear – front + 1 + m）％ m
这是求m的模运算，即：m ％ m = 0.
B 选项的分子上的 +m 主要是为了解决当rear的值小于 front的值的情况，即：rear 已经是转了一圈了！故再加上一个m ，保证分子为大于0的！