一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M 。
举一反三
- 在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是() A: (front-rear+1)%m B: (rear-front+1)%m C: (front-rear+m)%m D: (rear-front+m)%m
- 在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是(38)。 A: (front-rear+1)%m B: (rear-front+1)%m C: (front-rear+m)%m D: (rear-front+m)%m
- ●在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是 (38) 。 (38) A.(front-rear+1)%m B.(rear-front+1)% m C.(front-rear+m)% m D.(rear-front+m)% m
- 已知循环队列Q,指针front、rear分别指示队头和队尾元素,队列的最大长度为M,则队列满的条件是(rear+1)%M==front4.s->next=p->next