题7

题7

题目

若用数组 实现循环队列,且当前 rear 和 front 的值分别为 1 和 5 ,当从队列中删除一个元素, 再加入两个元素后, rear 和 front 的值分别为 ( )
A. 3 和 4
B. 3 和 0
C. 5 和 0
D. 5 和 1

分析

和题6对比起来看

解

B
循环队列中, 每删除一个元素, 队首指针 front=(front+1)%6, 每插入一个元素, 队尾指针 rear 。
上述操作后, ront ,rear 。