QueueDemo+Deque 两种队列的演示

QueueDemo

/**
 *    队列Queue 的演示
 *    知识点: 队列是一种常用的数据机构, 遵循先进先出的原则
 *    可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：
 *    只能从线性表的一端添加（offer）元素，从另一端取出（poll）元素。
 *    JDK中提供了Queue接口，同时使得LinkedList实现了该接口
 *    原因: 选择LinkedList实现Queue,因为Queue经常要进行插入和删除的操作，
 *    而LinkedList在这方面效率较高。
 *    应用: 比如游戏列队,需要有序的出入,有排队需求的情况,可以使用队列数据结构.
 *
 *    主要方法:
 *    1. boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
    2. E poll():从队首删除并返回该元素。
    3. E peek():返回队首元素，但是不删除。
 *
 *    练习:
 *    1） 使用LinkedList构建队列，将字符串“a”、“b”、“c”放入队列中。
    2） 获取队列中队首元素。
    3      添加字符串"d"到队列中.
    4） 从队首开始删除元素，直到队列中没有元素为止，并在删除的同时输出删除的队首元素。

    个人总结:
    1.关于队列数据结构,是线性的,就是只能从尾巴进去,头出来. 遵循先进先出原则(例如一根多节铅笔)
    2.遍历操作在队列中用for不如用while, 而且要把队列的size()当循环条件和循环变量.
    3.遍历操作在队列中是一次性的,遍历一次,队列就无元素了.
    4.如果用peek方法遍历队列,只能无限的取出同一个队首元素.因为它只是获取队首元素,并不移除队首元素.
 */
public class QueueDemo {
    public static void main(String[] args) {
        //1.使用LinkedList构建队列，将字符串“a”、“b”、“c”放入队列中。
        Queue<String> queueList = new LinkedList<String>();
        queueList.offer("a");
        queueList.offer("b");
        queueList.offer("c");

        //2.获取队列中队首元素。
        /*
         * E peek()
         */
        String first = queueList.peek();    //获取但不移除此队列的头；如果此队列为空，则返回 null。
                        //返回值 队列首元素, 但是并不移除队列首元素.
        System.out.println("队列首元素为"+first);    //队列首元素为a
        System.out.println(queueList);    //[a, b, c]

        //3.添加字符串"d"到队列中.
        /*
         * boolean offer()
         * 将指定的元素插入此队列, 如果该元素已添加到此队列，则返回 true；否则返回 false
         */
        boolean r = queueList.offer("d");
        System.out.println("字符串是否添加成功:"+r);
        //字符串是否添加成功:true
        System.out.println(queueList);
        //[a, b, c, d]

        //4.从队首开始删除元素，直到队列中没有元素为止，并在删除的同时输出删除的队首元素。
        /*
         * E poll
         * 获取并移除此队列的头，如果此队列为空，则返回 null。
         * 思路:遍历队列, 不断取出队首, 即删除成功
         * 注意:遍历队列不要常做,因为需要都取出来才能遍历全部元素.
         *           遍历队列的方法用while,因为for经实验,不合适,因为队列的Size(),在不断的循环
         * 过程中,不断的减少.所以while( 队列的Size()>0 )即可.
         *
         */
        while(queueList.size()>0){
            String delStr = queueList.poll();
            //注意:这里如果使用list.peek(),会死循环,不断的查看同一个队首元素
            System.out.println("删除元素(队首元素): "+delStr);
        }
        System.out.println(queueList);
        /*
         * 输出结果:
         *     删除元素(队首元素): a
            删除元素(队首元素): b
            删除元素(队首元素): c
            删除元素(队首元素): d
            []
         */
    }
}

StackDemo 双端队列

/**
 *    Deque接口,是Queue的子接口.定义了所谓“双端队列.
 *    即从列队的两端分别可以入队(offer)和出队(poll).
 *    同样LinkedList实现了该接口.如果将Deque限制成
 *    只从一端入队(push)出队(pop),就形成了Stack的数据结构.
 *    栈 遵循 先进后出原则.
 *    应用场景:需要后退操作,前进操作的时候(例如Windos的前进后退功能)
 *
 *    Deque提供了操作栈的相关方法,其主要方法如下:
    void push(E e):将给定元素"压入"栈中。存入的元素会在栈首。即:栈的第一个元素
    E pop():将栈首元素删除并返回。

 *    本案例要求测试Deque的用法，详细要求如下：
    1） 使用LinkedList构建栈，将字符串“a”、“b”、“c”放入栈中。
    2） 获取栈中栈顶元素。
    3） 从栈顶开始删除元素，直到栈中没有元素为止，并在删除的同时输出删除的栈顶元素。
 *
 */
public class StackDemo {

    public static void main(String[] args) {
        //1） 使用LinkedList构建栈，将字符串“a”、“b”、“c”放入栈中。
        Deque<String> stackList = new LinkedList<String>();
        stackList.push("a");
        stackList.push("b");
        stackList.push("c");

        /*
         * void push(E e)
         * 将给定元素"压入"栈中。存入的元素会在栈首。
         */
        stackList.push("d");     //"d" 入栈

        //2） 获取栈中栈顶元素。
        /*
         * E peek()  获取，但不移除此双端队列所表示的队列的头部
         * （换句话说，此双端队列的第一个元素）；
         * 如果此双端队列为空，则返回 null。
         */
        String topStr = stackList.peek();
        System.out.println("栈顶元素 :"+topStr);        //栈顶元素 :d
        System.out.println(stackList);                    //[d, c, b, a]

        //3） 从栈顶开始删除元素，直到栈中没有元素为止，并在删除的同时输出删除的栈顶元素。
        /*
         * E pop()
         * 将栈首元素删除并返回。
         * 思路:遍历栈队列,挨个弹栈(pop)
         */
        while(stackList.size()>0){
            String outStr = stackList.pop();
            System.out.println("弹栈元素: "+outStr);
        }
        System.out.println(stackList);
        /*输出结果:
             弹栈元素: d
            弹栈元素: c
            弹栈元素: b
            弹栈元素: a
            []
         */
    }
}