Java中队列的表述 （超详细）

一 . 什么是队列

           队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。

           队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图所示：

          队列中数据的进出要遵循 "先进先出" 的原则

二 . 队列的实现方式

        1.实现有两种方式 

             1.1. 顺序队列  ：存储结构为数组的形式 

             1.2. 链队列  ：存储结构为链表的形式

       2 . 实现思路

             2.1 队列的输入输出 是分别从前后端来控制的 ，所以需要两个变量来标记前后端 ，

                 还需要存储数据的格式 以及容量

                      前端队列头 front            队列尾  rear   （都指向 第一个元素之前）

                     最大容量 MaxSize

                

这里出队里后会造成前面的空间浪费  怎么改进呢 ？ 改变变量的含义 下面有详细