java-队列,双端队列、栈

来源:互联网 发布:ubuntu下安装pyqt4 编辑:程序博客网 时间:2024/03/29 08:55
import java.util.Deque;import java.util.LinkedList;import java.util.Queue;/** * java.util.Queue 队列,可以存储一组元素,但是存取元素必须遵循先进先出原则 JDK *  * @author samsung * */public class QueueDemo {    public static void main(String[] args) {        Queue<String> queue = new LinkedList<String>();        /**         * 入队操作 boolean offer(E e):将一个对象添加到队尾,添加成功返回true         */        queue.offer("one");        queue.offer("two");        queue.offer("three");        System.out.println("入队:");        System.out.println(queue);// [one, two, three]        /**         * 出队操作 从队首获取元素,获取后该元素就从队列中给移除 E poll():从队首删除并返回一个元素         */        String str = queue.poll();        System.out.println("出队:");        System.out.println(str);        System.out.println(queue);// [two, three]        /**         * 获取队首元素 E peek():返回队首元素(但是不删除)         */        String str1 = queue.peek();        System.out.println(str1);        System.out.println(queue);        System.out.println("开始遍历");        for (String e : queue) {            System.out.println(e + "  ");        }        while (queue.size() > 0) {            System.out.println(queue.poll() + "  ");        }        /**         * java.util.Deque 双端队列 两端都可以进出队列 双端队列接口继承自队列接口(Queue)         *  boolean offer(E e):将一个对象添加到队尾,添加成功返回true          *  boolean offerFirst(E e):将一个对象添加到队首,添加成功返回true boolean offerLast(E e):将一个对象添加到队尾,添加成功返回true         *          * E poll():从队首删除并返回一个元素 E pollFirst():从队首删除并返回一个元素 E         * pollLast():从队尾删除并返回一个元素         *          * E peek():返回队首元素(但是不删除)         *          */        Deque<String> deque = new LinkedList<String>();        deque.offer("a");        deque.offer("aa");        deque.offerFirst("b");// 从队首添加        deque.offerLast("c");// 从队尾添加        System.out.println(deque);// [b, a, aa, c]        /**         * 如果将Deque限制为只能从一端进和出,则可以实现 栈(Stack) 入栈:push(offerFirst)         * 出栈:pop(pollFirst) 栈遵循先进后出(FILO)原则         */        Deque<String> stack = new LinkedList<String>();        stack.push("1");//入栈        stack.push("2");        stack.push("3");        System.out.println("栈:" + stack);// 栈:[3, 2, 1]        while (stack.size() > 0) {            System.out.println(stack.pop());//出栈        }        System.out.println(stack);// []    }}
原创粉丝点击