1、队列Queue是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式，只能从线性表的一段添加（offer）元素，
从另一段取出（poll）元素，队列遵循先进先出的原则。
2、JDK中提供了Queue接口，同时使得LinkList实现了该接口，选择LinkList实现Queue的原因是Queue经常要进行添加和删除的操作 ，而LinkList在这方面效率较高。
3、Queue接口的主要方法：
1）boolean offer（E e） 将一个对象添加至队尾，如果添加成功则返回true。
2）E poll 从对首返回一个元素，并删除此元素。
3）E peek 返回一个元素（但并不删除此元素）
public void testQueue() {
Queue<String> queue = new LinkedList<String>();
queue.offer("a");
queue.offer("b");
queue.offer("c");
System.out.println(queue); // [a, b, c]
String str = queue.peek();
System.out.println(str); // a
while (queue.size() > 0) {
str = queue.poll();
System.out.print(str + " "); // a b c}}
4、Deque是Queue的子接口，定义了所谓的双端队列，即从队列的两端分别可以入队（offer）和出队（poll），LinkList实现了该接口，
如果将Deque限制为只能从一端入队和出队，则可实现 栈（Stack）的数据结构，对于栈而言，入栈称之为push，出栈称之为pop，栈遵循先进后出的原则。
使用Deque提供的peek方法，可以查看栈顶元素，并查看栈顶元素。
public void testStack() {
Deque<String> stack = new LinkedList<String>();
stack.push("a");
stack.push("b");
stack.push("c");
System.out.println(stack); // [c, b, a]
String str = stack.peek();
System.out.println(str); // c
//循环删除栈顶元素
while (stack.size() > 0) {
str = stack.pop();
System.out.print(str + " "); // c b a}
}