为了更好地区分满队和空队,所以一般在设计队列的时候,留一个空位不存数据。也就是当你malloc分配数据的时候,malloc的size要比你那个maxSize(容量)大一个。
length:
因为当rear>=front时,length=rear-front。
但当rear<front时就比较麻烦了,0+rear和Quesize-front即rear-front+Quesize
总的来说记住一个:(rear-front+Quesize)%Quesize 其中Quesize是队列的容量
空队:
rear==front
队列满:
(rear+1)%maxSize==front
没事rear+1记得要%maxSize,这叫循环加1!!