循环队列Q存放在长度为m的数组中,则入队操作为
A: Q->rear=Q->rear+1
B: Q->rear=(Q->rear+1)%(m-1)
C: Q->rear=Q->rear+1%m
D: Q->rear=(Q->rear+1)%m
A: Q->rear=Q->rear+1
B: Q->rear=(Q->rear+1)%(m-1)
C: Q->rear=Q->rear+1%m
D: Q->rear=(Q->rear+1)%m
举一反三
- 从一个顺序存储的循环队列Q中删除一个元素时,需要( )。 A: Q->;front= (Q->;front-1)%Q->;maxsize B: Q->;front= (Q->;front+1)%Q->;maxsize C: Q->;rear= (Q->; rear +1)%Q->;maxsize D: Q->;rear= (Q->; rear -1)%Q->;maxsize
- 循环队列的入队操作是( )。 A: q->front=(q->front+1)%Maxsize; B: q->front=q->front+1; C: q->rear=(q->rear+1)%Maxsize; D: q->rear=q->rear+1;
- 判定一个循环队列Q(最多有m0个元素采用“少用一个元素空间”来判别队空队满)为满的条件是。 A: Q->front==Q->rearA、Q->front==Q->rear B: Q->front!==Q->rear C: Q->front==!(Q->rear+1)%m0 D: Q->front==(Q->rear+1)%m0
- 一个链队列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;
- 循环队列是空队列的条件是()。 A: Q->rear==0 B: Q->front==0 C: Q->rear==Q->front D: (Q->rear+1)%maxsize==Q->front