集合线性表--List之LinkedList（队列与栈）

 

队列和栈
1. Queue

队列（Queue）是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：只能从线性表的一端
添加（offer）元素，从另一端取出（poll）元素。
队列遵循先进先出（FIFO First Input First Output ）的原则。
JDK中提供了Queue接口，同时使得LinkedList实现了该接口（选择LinkedList实现Queue的原因在于Queue经常要进行插入和删除的操作，而LinkedList在这方面效率较高）。
Queue提供了操作队列的相关方法,其主要方法如下:
boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
E poll():从队首删除并返回该元素。
E peek():返回队首元素，但是不删除

/**
 * 测试队列
 * 队列同样用于保存一组数据 但是对类不允许 随意的访问
 * 其中的元素
 * 队列存取元素遵循先进先出原则
 * @author Administrator
 *
 */
class TestQueue{
    public static void main(String[] args) {
        //队列也支持泛型，约束队列中元素的类型
        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);
        System.out.println(queue);
        
        
    /*
     * int size
     * 队列中元素的数量
     * 
     */
        while (queue.size()>0){
            //获取 并删除队列中队首元素
            str =queue.poll();
            System.out.println(str);
        }
        System.out.println(queue);
    }
}

2. Deque

Deque是Queue的子接口，定义了所谓“双端队列”即从队列的两端分别可以入队（offer）和出队（poll），LinkedList实现了该接口。
如果将Deque限制为只能从一端入队和出队，则可实现“栈”（Stack）的数据结构，对于栈而言，入栈称之为push，出栈称之为pop。
栈遵循先进后出（FILO First Input Last Output ）的原则。
Deque提供了操作栈的相关方法,其主要方法如下:
void push(E e):将给定元素"压入"栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():将栈首元素删除并返回

/**
 * 栈用于保存一组数据，存取元素遵循先进后出的原则
 * 通常当我们对一系列操作可追溯，我们虽使用栈来保存
 * LinkedList 也用于栈
 * @author Administrator
 *
 */
class TestStack{
    public static void main(String[] args) {
        Deque <String> stack =new LinkedList<String>();
        stack.push("a");
        stack.push("b");
        stack.push("c");
        System.out.println(stack);  //c, b, a]
        System.out.println("栈顶元素:"+stack.peek());//                 栈顶元素:c
        
        while(stack.size()>0){
            System.out.println(stack.pop());
        }
        System.out.println(stack);
        
    }
}