Java数据结构---Queue（队列与其基础操作）

1. Queue（队列）简介

队列Queue是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。Queue接口与List、Set同一级别（详细可见Java数据结构—List（链表、顺序表的定义及其基本操作List简介中的继承图）。
LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。
队列最重要的特点是先进先出（FIFO）。

2. 基础操作

1. 创建队列

// 创建一个空队列
Queue<String> queue = new LinkedList<String>();

2. 查看队列是否为空

queue .isEmpty();

3. 查看队列顶部的对象，但不从队列中移除它

queue .peek();

4. 移除并返回队列顶部的对象

queue .poll();

5. 把元素压入队列尾部

queue.offer();