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<>();