循环队列 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 )
A: front == rear % n
B: front == ( rear + 1 ) % n
C: front == rear % n - 1
D: front == rear % ( n – 1 )
举一反三
- 中国大学MOOC: 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值，已知头指针 front 指向队列头元素，尾指针 rear 指向队列尾元素的下一个位置，则队列 SQ 为满的判断条件是（ ）。
- 假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( ) A: rear==front B: (front+1)%n==rear C: rear+1==front D: (rear+1)%n==front
- 【单选题】顺序循环队列中(数组的大小为 n ),队头指示 front 指向队列的第 1 个元素,队尾指示 rear 指向队列最后元素的后 1 个位置,则循环队列中存放了 n - 1 个元素,即循环队列满的条件为 ()。 A. (rear+1)% n =front−1 B. (rear+1)% n =front C. (rear)% n =front D. rear+1=front
- 假设容量为（n–1）个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作，初始时 REAR = FRONT = 0。判断队列已满和队列已空的条件是（ ）。 A: 队列满时: (REAR+1) % n == FRONT, 队列空时: REAR == FRONT B: 队列满时: (REAR+1) % n == FRONT, 队列空时: (FRONT+1) % n == REAR C: 队列满时: REAR == FRONT, 队列空时: (REAR+1) % n == FRONT D: 队列满时: (FRONT+1) % n == REAR, 队列空时: REAR == FRONT
- 若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front