循环数组队列
1.循环数组队列实际能够存储最多数据长度为maxSize-1；
2.判断队列是否满的条件(rear+1)%maxSize==front;
-
在(rear+1)在数组索引尺寸内
- 直接rear+1=front或者(rear+1)%maxSize==front都可以判定满
-
在(rear+1)不在数组索引尺寸内
- (rear+1)%maxSize==front判定满
3.实际队列长度
- （rear+maxSize-front）%maxSize
- 在(rear+1)在数组索引尺寸内
- 在(rear+1)不在数组索引尺寸内
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
