Java数组模拟的队列是环形队列

背景

队列有两种实现方式：1、数组，2 、链表

在数组实现队列时，有的教科书中只说了队列满的条件是 (rear + 1) % manSize = front

这个公式真让人摸不着头脑

原来：这是数组模拟环形队列，才有的结果

队头 front ：初始值为0，指向队列的第一个元素

队尾 rear : 初始值为0 ，指向队列最后一个元素的下一位

对照以下环形图分析：当空队列新增一个元素时，rear++ ，rear变成1, 数组0的位置用于存放数据，rear不存放数据。

此时，如果再新增一个元素。rear++ ，rear变成2，数组1的位置存放数据。

队列满的条件是 (rear + 1) % manSize = front 由于rear留空，所以maxSize为8的数组，最多只能存放7位。当 rear为7时，(7+1)%8 = 0

队列中有效数据的个数是