试题-若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3 ，当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为。

题目

若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3 ，当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为。

A.1和5

B.2和4

C.4和2

D.5和1

上一题 下一题

解答

参考答案：B.

大小为6的数组：下标从0-5;从前面出队,从后面入队
front(前面)=3
rear(后面)=0
当出队列中删除一个元素,也就是出队,即front+1:=4
再插入两个元素,即rear+2= 2
【注】
循环队列中,由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等.因此,无法通过条件front==rear来判别队列是"空"还是"满".