java数据结构与算法_day2

                                                                队列

队列：有序列表，可以用数组或链表实现

        遵循先入先出的原则

数组模拟队列

        因为队列的输入、输出是分别从前后端处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随数据输出而改变，rear会随着数据输入而改变。其中maxSize是队列的最大容量。

        当我们将数据存入队列时称为addQueue，addQueue的处理需要有两个步骤：

                $：1.将尾指针往后移：rear+1，当front==rear   【队列未满】

                      2.若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。rear==maxSize-1【队列满】

        $：

                根据数组模拟队列代码分析，目前数组使用一次就不能用，没有达到复用的效果。

                所以使用算法，将这个数组改进成一个环形的队列。取模：%

                1.front变量的含义调整为：front指向队列的第一个元素，即arr[front]就是队列的第一个元素，front的初始值为0，rear的初始值为0

                2.rear变量的含义调整为：rear指向队列的最后一个元素的后一个位置，因为希望空出一个空间作为约定

                3.当队列满时，条件是(rear+1)%maxSize=front 【满】

                4.队列空时，rear==front

                5.分析之后，队列中有效的数据的个数  (rear+maxSize-front)%maxSize