[TOC]
# 分析
* 队列也是一种线性结构
* 相比数组,队列对应的操作是数组的子集
* 只能从一端(队尾)添加元素,只能从另一端(队首)取出元素
* 队列是一种先进先出的数据结构(先到先得)
* First In First Out (FIFO)
![](https://box.kancloud.cn/998b0c61e9ff750db36ca15213db1ae8_299x544.png)
# 队列的实现
~~~
Queue<E>
void enqueue(E) 添加一个元素,入队
E dequeue() 取出一个元素,出队
E getFront() 看下对首的元素
int getSize() 查看大小
boolean isEmpty() 看不是空
~~~