Stack类

栈（Stack）是一种后进先出（LIFO）的数据结构，操作栈的元素的方法有：

把元素压栈：push(E)
把栈顶的元素“弹出”：pop(E)
取栈顶元素但不弹出：peek(E)
在Java中，我们用Deque可以实现Stack的功能

最后，不要使用遗留类Stack

Queue类

在Java的标准库中，队列接口Queue定义了以下几个方法：

int size()：获取队列长度；
boolean add(E) / boolean offer(E)：添加元素到队尾；
E remove() / E poll()：获取队首元素并从队列中删除；
E element() / E peek()：获取队首元素但并不从队列中删除。

Deque类

Deque实现了一个双端队列（Double Ended Queue），它可以：

将元素添加到队尾或队首：addLast() / offerLast() / addFirst() / offerFirst()
从队首／队尾获取元素并删除：removeFirst() / pollFirst() / removeLast() / pollLast()
从队首／队尾获取元素但不删除：getFirst() / peekFirst() / getLast() / peekLast()
总是调用xxxFirst() / xxxLast()以便与Queue的方法区分开
避免把null添加到队列

实例化

queue是interface，一般用其实现类LinkedList实例化

Queue<Integer> queue=new LinkedList<>();
Deque<Integer> deque=new LinkedList<>();