在用单链表表示的链式队列中,队头指针为Q->front,队尾指针为Q->rear,则队空条件为Q->front==Q->rear。
举一反三
- 链队列Q的头指针为front,尾指针为rear,下面哪个选项可以完成链队列的出队操作()。 A: p->Q->front;Q->front=p;free(p); B: p->Q->front;Q=p->next;free(p); C: p->Q->front;Q->front=p->next;free(p); D: p->Q->rear;Q->front=p->next;free(p);
- 已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为空队列的条件为() A: (Q->rear+1)%MAXSIZE==Q->front B: Q->rear==Q->front C: (Q->rear-1)%MAXSIZE==Q->front D: Q->rear+1==Q->front
- 一个链队列q的队头和队尾指针是front和rear,该链队列已经存储有3个元素,现在有结点P要入队,入队操作是()。 A: P->;rear=q;q->;rear=p; B: q->;rear->;next=p; C: q->;rear->;next=p;q->;rear=p; D: q->;rear=p;q->;rear->;next=p;
- 【单选题】已知循环队列 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-> 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