数据结构（1）：队列

I：概念

     队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 因其操作的特殊性，故队列又称为先进先出线性表（FIFO）。

    队列分为两种：顺序队列、循环队列

    顺序队列：每次在队尾插入元素，rear加1，每次在对头删除元素，front加1.随着插入和删除操作的进行，队列元素不断变化，队列所占的存储空间也在队列结构所分配的连续空间中移动。当front=rear时，队列没有任何元素，称为空队列。当rear越过连续空间之外时，队列无法插入新元素，此时往往还有大量可用空间未被占用。

                                   

 

   循环队列：为了使空间能够重复使用，我们对队列的使用方法稍加改进：无论插入或删除，一旦rear指针增1或front增1时超出所分配的队列空间，就让它指向这片连续空间的起始位置。

       rear = (rear+1)%maxsize

      front = (front+1)%maxsize

                                                 

II：java队列

      Queue:基本上，一个队列就是一个FIFO的数据结构

      Queue接口与LIst、Set统一级别，都继承自collection接口。Linkedlist实现了Deque接口。

III：用法

详情参照： http://www.runoob.com/java/data-queue.html

例如，阻塞队列：

       add        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常
　　remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
　　element  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常
　　offer       添加一个元素并返回true       如果队列已满，则返回false
　　poll         移除并返问队列头部的元素    如果队列为空，则返回null
　　peek       返回队列头部的元素             如果队列为空，则返回null
　　put         添加一个元素                      如果队列满，则阻塞
　　take        移除并返回队列头部的元素     如果队列为空，则阻塞

IV：源码解析

https://blog.youkuaiyun.com/youyou1543724847/article/details/52164895