现有一循环队列,其队头指针为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
现有一循环队列,其队头指针为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