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


已知循环队列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


Tag:数据结构 队列 指示器 时间:2022-01-04 15:29:32