Java - 数据结构 - 队列

1 Queue

1.1 双向链表实现队列

public class Queue <E>{
    //双向链表
    private List<E> list =new LinkedList<>();
    public int size(){
        return list.size();
    }
    public boolean isEmpty(){
        return list.isEmpty();
    }
    //入队，即往尾部添加
    public void enQueue(E element){
        list.add(element);
    }

    //出队，即取出头节点
    public E deQueue(){
        return list.remove(0);
    }
    //查看头节点
    public E front() {
        return list.get(0);
    }
}

2 双端队列 Deque

3 循坏队列