Java - 数据结构，队列

Später321

已于 2023-04-20 13:49:53 修改

阅读量951

点赞数 1

分类专栏：数据结构 LeetCode，牛客...刷题文章标签： java 数据结构 jvm

于 2023-02-25 19:18:03 首次发布

本文链接：https://blog.csdn.net/ryy1999/article/details/129186018

版权

本文介绍了Java中的队列数据结构，包括普通队列和双端队列的概念，详细阐述了队列的常用方法如Queue和Deque。通过单链表和循环队列的模拟实现展示了队列的操作，并探讨了队列在面试中常见的设计题目，如设计循环队列，以及如何使用队列和栈相互转换的算法实现。

摘要由CSDN通过智能技术生成

一、什么是队列

普通队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstIn First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear）出队列：进行删除操作的一端称为队头（Head/Front）
在这里插入图片描述
双端队列：可以在对头或者队尾进行插入或者删除操作。

普通队列和双端队列

从上面知道双向列表可以当普通队列使用，也可以当双端队列使用，也可以当栈使用。

二、队列常用的方法

2.1、Queue

在这里插入图片描述
注意add函数和offer函数

public static void main(String[] args) {
   
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);//添加元素
        queue.add(2);//添加元素
        queue.add(3);//添加元素
        queue.offer(4);//添加元素
        queue.offer(5);//添加元素
        queue.offer(6);//添加元素
        System.out.println(queue.peek());//获取对头元素，但是不删除
        System.out.println(queue.element());//获取对头元素，但是不删除
        System.out.println(queue.poll());//获取对头元素，并且删除对头元素
        System.out.println(queue.remove());//获取对头元素，并且删除对头元素
    }

2.2、Deque

在这里插入图片描述

public static void main(String[] args) {
   
        Deque<Integer> deque = new LinkedList<>();
        deque.add(1);//默认在队尾添加元素
        deque.addFirst(2);//在对头添加元素
        deque.addLast(3);//在队尾添加元素
        deque.offer(4);//在队尾添加元素
        deque.offerLast(5);//在队尾添加元素
        deque.offerFirst(6);//在队头添加元素
        System.out.println(deque);
        System.out.println(deque.peek());//获取元素，但是不删除
        System.out.println(deque.peekFirst());//获取队头元素，但是不删除
        System.out.println(deque.peekLast());//获取队尾元素，但是不删除
        System.out.println(deque.poll());//获取队头元素，并且删除
        System.out.println(deque.