队列Queue和栈

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}

}