题目
现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？(假设队头不存放数据)
A.(rear - front + N) % N + 1
B.(rear - front + N) % N
C.(rear - front) % (N + 1)
D.(rear - front + N) % (N - 1)
解答
答案: B
这道题是考虑循环队列
对于循环队列 空间长度为N 是固定的
举个简单例子 空间 位置为 1，2，3，4，5，6， 空间长度为6
本体中 front 不存数据
如果front <= rear 则（rear－front）> 0 实际空间长度就是 （rear-front）举例 front ＝ 1 ，rear ＝ 4
如果front > rear 则（rear－front）< 0 实际长度 就是 （rear＋N－front） 举例front ＝ 5 ，rear＝ 2
为了统一两种情况 所以给出的结果为（rear－front＋N）％ N
如果front中也存放数据时
则结果为
（rear－front＋1+N）％ N
帖子还没人回复快来抢沙发