Question

数据结构关于循环队列的问题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删

Answer 1

大小为6的数组：下标从0-5;从前面出队,从后面入队

front(前面)=3

rear(后面)=0

当出队列中删除一个元素,也就是出队,即front+1:=4

再插入两个元素,即rear+2= 2

【注】

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