数据结构——队列和栈（介绍、类型、Java手搓实现循环队列）-CSDN博客

本文链接：https://blog.csdn.net/weixin_64451672/article/details/145227056

我是一个计算机专业研0的学生卡蒙Camel🐫🐫🐫（刚保研）
记录每天学习过程（主要学习Java、python、人工智能），总结知识点（内容来自：自我总结+网上借鉴）
希望大家能一起发现问题和补充，也欢迎讨论👏👏👏

文章目录

队列

队列

队列介绍

队列（Queue）是一种遵循先进先出原则（FIFO, First In First Out）的数据结构（可以用数组或者链表实现），意味着最早添加到队列中的元素将是最先被移除的。这种特性使得队列在很多场景中非常有用，例如任务调度、缓冲处理等。

访问：O（n）//最坏情况
插入删除：O（1）//后端插入前端删除元素

队列类型

使用数组实现举例：

1. 线性队列(Linear Queue)

最简单的队列形式，具有固定的前端和后端。

2. 循环队列(Circular Queue)

一种优化后的线性队列，其中最后一个位置连接到第一个位置，形成环形结构，从而更高效地利用存储空间。

3. 优先队列(Priority Queue)

队列中的每个元素都有一个关联的优先级，出队时总是移除具有最高优先级的元素（一般使用堆实现）。Java 中提供了 PriorityQueue 类来实现这一功能。
在这里插入图片描述

4. 双端队列(Deque, Double-ended Queue)

允许在两端进行插入和删除操作，既可以在前端也可以在后端执行入队和出队操作。Java 提供了 Deque 接口以及它的多个实现类如 ArrayDeque 和 LinkedList。

自定义循环队列Java代码手搓实现🖊️

/**
 * @author:Camel
 * @date:2025/1/17
 * @description:循环队列
 */
public class CircularQueue<T> {
   
   
    private T[] elements; // 存储队列元素的数组
    private int front;    // 队首指针
    private int rear;     // 队尾指针
    private int capacity; // 队列的最大容量
    private int coun