在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
举一反三
- 若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front
- 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则其元素的个数为( ) A: rear-front B: rear-front+1 C: (rear-front)%maxsize+1 D: (rear-front+maxsize) %maxsize
- 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值,已知头指针 front 指向队列头元素,尾指针 rear 指向队列尾元素的下一个位置,则队列 SQ 为满的判断条件是( )。 A: front == rear % n B: front == ( rear + 1 ) % n C: front == rear % n - 1 D: front == rear % ( n – 1 )
- 在一个链队列中,若队首指针为front,队尾指针为rear,则判断该队列只有一个结点的条件( )。 A: front==rear && front !=null B: front==rear C: front==rear && rear !=null D: front!=rear
- 在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m