队列：定义接口

队列：定义接口

队列是一种线性结构。它和栈类似，在队列这个结构上的操作是特别的，所以这样的容器才能称作是队列。

它有2个特别的操作

入队，出队。

入队限制插入操作只能在队尾：这个是特殊的。

出队限制删除操作只能在对头：这个是特殊的。

在时间上看，先入队的先出队，后入队的后出队。类似于排队打饭。

这种特殊的操作很符合先来先到的特色，在社会中不要插队，所谓早起的鸟有虫吃啊。

除了这2个操作。其他的就和列表差不多了。我再加上几个常用的操作：iterator，toString，size等。

操作定义如下：

package honbaa_queue;

import java.util.Iterator;

public
interface Queue<T>{
//入队
public
void enQueue(T element);
//出队
public T outQueue();
//队里有多少对象
public
int size();
//判空
public
boolean isEmpty();
//用来遍历
public Iterator<T> iterator();
//用来打印
public String toString();

}