数据结构——队列

目录

 

什么是队列？

如何实现队列?

---

什么是队列？

先进先出，后进后出，这就是典型的“队列”结构

支持两个操作:入队 offer(),放一个数据到队尾；出队 poll(),队首元素出队

所以和栈一样，队列也是一种操作受限的线性表

如何实现队列?

public interface Queue<T> {
    public void offer(T item); //入队
    public T poll(); //出队
    public int size(); //统计元素数量
    public boolean isEmpyt(); //是否为空
    public T peek();//获得队首元素，但不出队列
}

链表实现（链式队列）

public class MyListQueue {
    cla