单项选择题
共用题干题
已知循环队列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
点击查看答案&解析
相关考题
-
单项选择题
则该队列为空队列的条件为()
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 -
单项选择题
则该队列中元素个数为()
A.Q->rear-Q->front
B.Q->rear-Q->front+1
C.(Q->rear-Q->front+MAXSIZE)%MAXSIZE
D.(Q->rear-Q->front+1+MAXSIZE)%MAXSIZE -
单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
A.*x=Q->next->data
B.*x=Q->front->data
C.*x=Q->front->next->data
D.*x=Q->rear->data
