数据结构：队列

队列是一种具有[先入先出]特点的抽象数据结构，可使用链表实现。它只允许在表的前端进行删除操作，而在表的后端进行插入操作，LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来使用。

Queue<Integer> queue = new LinkedList<>();

如下图所示，通过常用操作[入队 offer()]，[出队 poll()]，展示了队列的先入先出特征.

queue.offer(1);//元素1入队
queue.offer(2);//元素2入队
queue.poll(1);//出队 -> 元素1并在队列中删除
queue.poll(1);//出队 -> 元素2并在队列中删除
(queue.element)返回元素，但是不删除。
(queue.peek)返回第一个元素