若循环队列的队头指针为front,队尾指针为rear,则队长的计算公式为( )。
A: rear-front
B: front-rear
C: rear-front+1
D: 都不正确
A: rear-front
B: front-rear
C: rear-front+1
D: 都不正确
举一反三
- 在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件( )。 A: front==rear && front !=null B: front==rear C: front==rear && rear !=null D: front!=rear
- 循环队列的队首指针为front，队尾指针为rear，则队空的条件为front==rear。
- 最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A: (rear+1)%n==front B: rear==front C: rear+1==front D: (rear-l)%n==front
- 30最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空与队满的条件分别是( )。 A: rear==front，(rear+1)%n==front B: (rear+1)%n==front，(rear-l)%n==front C: rear+1==front，(rear+1)%n==front D: (rear-l)%n==front，rear==front，
- 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。 A: front==rear B: front==0 C: rear==0 D: front=rear+1