已知循环队列Q-element[MAXSIZE],队头指示器为Q-front,队尾指示器为Q-rear(指向真实队尾的下一个位置),则该队列为满队列的条件为()(采用少用一个空间的方法)()

8 查阅

已知循环队列Q-element[MAXSIZE],队头指示器为Q-front,队尾指示器为Q-rear(指向真实队尾的下一个位置),则该队列为满队列的条件为()(采用少用一个空间的方法)()

A.Q->rear==Q->front

B.Q->rear+1==Q->front

C.(Q->rear+1)%MAXSIZE==Q->front

D.(Q->rear-1)%MAXSIZE==Q->front

参考答案:

答案:(Q->rear+1)%MAXSIZE==Q->front