Question

数据结构关于循环队列的问题

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

Answer 1

大小为6的数组：下标从0-5;从前面出队，从后面入队
front(前面)=3
rear(后面)=0
当出队列中删除一个元素，也就是出队，即front+1:=4
再插入两个元素，即rear+2= 2

【注】
循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。

Answer 2

队列只能在队头删除，队尾插入。删除一个元素，front加一，插入一个元素，rear+1，如果rear此时是5，那么加一后变为0，这就是循环队列的特点。所以，对于本题，最终：front=4；rear=2；

Answer 3