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)不在数组索引尺寸内