weixin_45938895的博客

原创 环形队列整理

环形队列： 思路将front指向队列的元素头； rear指向队列的元素尾+1位置； 留一个空间做约定。 当队列空时条件满足：frontrear； 当队列满的时条件满足（rear+1）%maxSizefront; 队列有效的个数为 ：（rear+maxSize+front)%maxSize; 解决了数组的复用问题，节省了资源。 public class CricleArrayQueue { ...