java-队列，双端队列、栈

最新推荐文章于 2023-11-08 16:20:28 发布

冰河家园

最新推荐文章于 2023-11-08 16:20:28 发布

阅读量883

点赞数

分类专栏： java 集合框架

本文链接：https://blog.youkuaiyun.com/zsp151296/article/details/76714143

版权

java 同时被 2 个专栏收录

118 篇文章

订阅专栏

集合框架

1 篇文章

订阅专栏

本文详细介绍了Java中Queue与Deque接口的具体使用方法，包括如何进行入队、出队操作，以及如何利用Deque实现栈的功能。通过具体代码示例展示了不同队列操作的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);// []
    }
}