01循環數組隊列

循環數組隊列

總結

1.循環數組隊列實際能夠存儲最多資料長度為maxSize-1；

2.判斷隊列是否滿的條件(rear+1)%maxSize==front;

• 在(rear+1)在數組索引尺寸内
  • 直接rear+1=front或者(rear+1)%maxSize==front都可以判定滿

  • 

• • (rear+1)%maxSize==front判定滿

• （rear+maxSize-front）%maxSize
  • 在(rear+1)不在數組索引尺寸内