Java 数据结构篇-用链表、数组实现队列（数组实现：循环队列）

发布时间：2026/7/26 0:26:26

Java 数据结构篇-用链表、数组实现队列（数组实现：循环队列）

🔥博客主页： 【小扳_-CSDN博客】
❤感谢大家点赞👍收藏⭐评论✍ 

文章目录

        1.0 队列的说明

        1.1 队列的几种常用操作

        2.0 使用链表实现队列说明

        2.1 链表实现队列

        2.2 链表实现队列 - 入栈操作

        2.3 链表实现队列 - 出栈操作

        2.4 链表实现队列 - 获取队头元素操作(不删除)

        2.5 链表实现队列 - 获取队列有效元素个数操作

        2.6 链表实现队列 - 判空处理操作

        2.7 用链表实现队列的完整代码

        3.0 使用数组实现循环队列说明

        3.1 数组实现循环队列的操作

        3.2 数组实现循环队列 - 入队列操作

        3.3 数组实现循环队列 - 出队列操作

        3.4 数组实现队列 - 得到队头元素操作(不删除)

        3.5 数组实现队列 - 得到队尾元素操作(不删除)

        3.6 数组实现队列 - 判空队列操作

        3.7 数组实现队列 - 判满队列操作

        3.8 用数组实现队列完整代码

        1.0 队列的说明

        队列是一种线性数据结构，具有先进先出（First In First Out，FIFO）的特性。它类似于排队的概念，新元素被添加到队列的尾部，而从队列中移除元素时则从队列的头部开始。队列通常用于需要按照特定顺序处理元素的场景，比如任务调度、消息传递等。

        1.1 队列的几种常用操作

                - 队首元素（front）：队列的头部元素。

                - 队尾元素（rear）：队列的尾部元素。

                - 入队（offer）：将新元素添加到队列的尾部。

                - 出队（poll）：从队列的头部移除元素。

                - 获取队头元素（peek）：从队列的头部获取元素，不移除。

                - 判空（isEmpty）：判断队列是否为空。

                - 判满（isFull）：判断队列是否已满（对于有限大小的队列）。

                - 元素个数（size）：获取队列有效的元素个数。

接口代码如下：

public interface QueueInterface{/*** 入列*/boolean offer(int e);/*** 出列*/int poll();/*** 获取队列头元素*/int peek();/*** 获取队列中有效元素个数*/int size();/*** 检验队列是否为空*/boolean isEmpty();
}

        2.0 使用链表实现队列说明

        使用链表实现队列，无疑就是用链表的数据结构的方式来实现队列的操作（实现队列的接口）。跟栈不同的是：栈只能对一端进行操作，而队列是对头尾进行操作。一般对于单链表来说，头节点当作队列中的队头（front），尾节点当作队列中的队尾（rear）。而入队列相当于尾插，在链表尾部插入节点，出队列相当于头删，在链表头部删除头节点。对于双向链表来说，就比较自由了，头节点既可以作为队头，也可以作为队尾。尾节点既可以作为队头，也可以作为队尾。

        2.1 链表实现队列

        用双向链表来实现队列，既然头尾都可以作为队列，选其中一种即可，对于队尾来说也是如此。这里就用头节点作为队列中的队头，而尾节点作为队列中的队尾。

简单分析：

        - 实现入栈操作：在链表尾部插入节点即可。

        - 实现出栈操作：在链表头部删除节点即可。

        - 实现获取队列头部元素：获取链表头部节点的元素即可。

        - 实现总计有效元素个数：需要定义一个成员变量 size ，入栈时进行 size++ ，出栈时  size--

        - 实现判空处理：当 size == 0 ，则为空队列。

        - 实现判断满队列：当 size >= 创建队列时默认大小，则为满队列。

        2.2 链表实现队列 - 入栈操作

                实现入栈操作：在链表尾部插入节点即可。分为两种情况：当队列为空时，则入栈的节点即是队头也是队尾；当队列不为空时，则入栈的节点一般来说就是新的队尾。每一次入栈完成后，都需要进行 size++ 。

代码如下：

    //入列@Overridepublic boolean offer(int e) {if (isEmpty()) {front = rear = new Node(null,e,null);size++;return true;}Node node = new Node(rear,e,null);rear.next = node;rear = node;size++;return true;}

        2.3 链表实现队列 - 出栈操作

                实现出栈操作：在链表头部删除节点即可。出栈一般分为三种情况：

        第一种情况，当队列为空时，不应该出栈了，直接返回 -1 或者抛异常。

        第二种情况，当只有一个节点时，出栈之后，就不会再有元素了，所以 front 与 rear 需要置为空。返回出栈节点的值即可。

        第三种情况，除了第一、二种情况之后，第三种情况就可以正常的进行头删节点操作处理了。需要注意的是，出栈完成后，进行 size-- 。最后，返回出栈节点的数值即可。

代码如下：

 

    //出列@Overridepublic int poll() {if (isEmpty()){return -1;}//注意特例:只有一个节点的情况if (front.next == null) {int temp = front.val;front = null;rear = null;return temp;}Node temp = front;front = front.next;front.prev = null;size--;return temp.val;}

        2.4 链表实现队列 - 获取队头元素操作(不删除)

                获取链表头部节点的元素即可。一般分为两种情况：当队列为空时，可以返回 -1 或者抛异常处理；当队列不为空时，直接返回头部节点的值即可。

代码如下：

    @Overridepublic int peek() {if (isEmpty()) {return -1;}return front.val;}

        2.5 链表实现队列 - 获取队列有效元素个数操作

                直接返回 size 即可。

    @Overridepublic int size() {return size;}

        2.6 链表实现队列 - 判空处理操作

                当 size == 0 时，返回 true 。否则返回 false 。也可以用 front == null 来判断是否为空队列。

代码如下：

    @Overridepublic boolean isEmpty() {return front == null;}

 

        2.7 用链表实现队列的完整代码

public class MyLinkedQueue implements QueueInterface {static class Node {public Node prev;public int  val;public Node next;public Node(Node prev, int val, Node next) {this.prev = prev;this.val = val;this.next = next;}}private Node front;private Node rear;private int size;//入列@Overridepublic boolean offer(int e) {if (isEmpty()) {front = rear = new Node(null,e,null);size++;return true;}Node node = new Node(rear,e,null);node.prev = rear;rear.next = node;rear = node;size++;return true;}//出列@Overridepublic int poll() {if (isEmpty()){return -1;}//注意特例:只有一个节点的情况if (front.next == null) {int temp = front.val;front = null;rear = null;return temp;}Node temp = front;front = front.next;front.prev = null;size--;return temp.val;}@Overridepublic int peek() {if (isEmpty()) {return -1;}return front.val;}@Overridepublic int size() {return size;}@Overridepublic boolean isEmpty() {return front == null;}}

 

        3.0 使用数组实现循环队列说明

        用数组实现队列，一般来说是循环队列，循环队列可以解决普通队列在出队操作后产生的空间浪费问题，同时可以利用数组的固定大小来实现队列的循环利用。

循环队列的接口代码如下：

public interface QueueInterface{/*** 入列*/boolean offer(int e);/*** 出列*/int poll();/*** 获取队列头元素，不删除*/int peek();/*** 检验队列是否为空*/boolean isEmpty();/*** 判断是否为满队列*/boolean isFull();/*** 得到队尾元素，不删除*/int Rear();
}

        使用数组实现队列，无疑就是用数组的数据结构的方式来实现队列的操作（实现队列的接口）。循环队列的关键是使用两个指针来标记队列的头部和尾部，分别称为 front 和 rear 。当入队时，rear 指针向后移动；当出队时，front 指针向后移动。当 rear 指针到达数组的末尾时，可以通过取模运算将 rear 指针置为 0 ，实现循环的效果。

        3.1 数组实现循环队列的操作

                - 入队操作：将元素添加到 rear 指针所指向的位置，并更新 rear 指针。

                - 出队操作：从 front 指针所指向的位置移除元素，并更新 front 指针。

                - 判空操作：当 front 指针等于 rear 指针时，队列为空。

                - 判满操作：当 (rear+1) % 数组长度等于 front 指针时，队列为满。

        3.2 数组实现循环队列 - 入队列操作

                将元素添加到 rear 指针所指向的位置，并更新 rear 指针。更新 rear 就是往后走一步，但是为了实现循环，可不能简单的进行 +1 处理，需要 rear = (rear + 1) % arr.length，这样就可以数组中循环走了。在入队前，需要先判断是否为满队列了。

代码如下：

    // 入队列@Overridepublic boolean offer(int e) {if (isFull()) {return false;}arr[rear] = e;rear = (rear+1) % arr.length;return true;}

         3.3 数组实现循环队列 - 出队列操作

                从 front 指针所指向的位置移除元素，并更新 front 指针。同样的，更新可不能简单的 +1 处理，需要将 front = (front + 1) % arr.length ，每次出栈前需要记录一下出栈的元素，接着才往后走，最后返回记录的元素即可。出栈前，需要判断是否为空队列，如果为空队列，就需要抛异常或者返回 -1 处理。

代码如下：

    //出队列@Overridepublic int poll() {if (isEmpty()) {return -1;}int temp = arr[front];front = (front + 1) % arr.length;return temp;}

        3.4 数组实现队列 - 得到队头元素操作(不删除)

                先判断是否为空队列，若不是，则返回队头元素即可。

代码如下：

    //得到队头元素，不删除@Overridepublic int peek() {if (isEmpty()) {return -1;}return arr[front];}

         3.5 数组实现队列 - 得到队尾元素操作(不删除)

                先判断队列是否为空，如果为空队列，则返回 -1 或者抛异常。如果不为空，则需要返回 arr[rear - 1]，但是需要注意的是：有一种情况需要额外考虑进去，当 rear == 0 时，那么 rear - 1 == -1 ，所以不合理，数组中的索引不存在 -1 。因此这个情况要分开讨论，当 rear == 0 时，那么需要返回的值为 arr[arr.length - 1]；当 rear != 0 时，那么返回的值为 arr[rear - 1] 。

代码如下：

    //得到队尾元素，不删除@Overridepublic int Rear() {if (isEmpty()) {return -1;}int temp = (rear == 0) ? arr.length - 1 : rear - 1;return arr[temp];}

        3.6 数组实现队列 - 判空队列操作

                当且仅当 rear == front 时，则队列为空。

代码如下：

    @Overridepublic boolean isEmpty() {return front == rear;}

        3.7 数组实现队列 - 判满队列操作

                有很多种方式可以来判断队列是否满，比如，定义 size 变量来总计元素个数，然后跟 arr.lengrh 进行对比，相等即满队列了，不相等即为还没有满队列；使用标记也可以实现判断是否为满队列。

        这里介绍牺牲空间来判断满队列，即当且仅当 (rear + 1) % arr.lengrh == front 时，该队列满了。由于这里牺牲了一个空间，所以需要在自定义初始化数组大小的时候额外 +1 。

代码如下：

    // 自定义数组大小public ArrayQueue(int capacity) {arr = new int[capacity + 1];}// 默认数组大小为: 10public ArrayQueue() {arr = new int[10];}
    @Override//判断是否为满队列（有很多种判断方法，这里使用牺牲空间方法来判断）public boolean isFull() {return (rear + 1) % arr.length == front;}

        3.8 用数组实现队列完整代码

public class ArrayQueue implements QueueInterface{private int front;private int rear;private int[] arr;// 自定义数组大小public ArrayQueue(int capacity) {arr = new int[capacity + 1];}// 默认数组大小为: 10public ArrayQueue() {arr = new int[10];}// 入队列@Overridepublic boolean offer(int e) {if (isFull()) {return false;}arr[rear] = e;rear = (rear+1) % arr.length;return true;}//出队列@Overridepublic int poll() {if (isEmpty()) {return -1;}int temp = arr[front];front = (front + 1) % arr.length;return temp;}//得到队头元素，不删除@Overridepublic int peek() {if (isEmpty()) {return -1;}return arr[front];}//得到队尾元素，不删除@Overridepublic int Rear() {if (isEmpty()) {return -1;}int temp = (rear == 0) ? arr.length - 1 : rear - 1;return arr[temp];}@Overridepublic boolean isEmpty() {return front == rear;}@Override//判断是否为满队列（有很多种判断方法，这里使用牺牲空间方法来判断）public boolean isFull() {return (rear + 1) % arr.length == front;}}

 

相关新闻

淘宝/天猫商品详情API接口丨京东商品详情丨1688商品详情丨接口key密钥获取方式

淘宝/天猫商品详情API接口丨京东商品详情丨1688商品详情丨接口key密钥获取方式

要获取淘宝/天猫商品详情API接口、京东商品详情API接口、1688商品详情API接口以及接口密钥（Key），可以按照以下步骤进行操作： 注册并登录淘宝/天猫开发者中心或京东开放平台或1688开放平台，并创建应用。在创建应用的过…

2026/7/25 15:01:26
面试问题--计算机网络：二层转发、三层转发与osi模型

面试问题--计算机网络：二层转发、三层转发与osi模型

计算机网络：二层转发、三层转发与OSI模型 1. 二层转发和三层转发 1.1 二层转发（Data Link Layer） 在计算机网络中，二层转发是通过数据链路层（Data Link Layer）实现的。以下是关于二层转发的一些关键信息…

2026/7/23 11:12:23
Java实现TCP一对一通信，UDP协议实现群聊

Java实现TCP一对一通信，UDP协议实现群聊

实现服务端对话框： 其中可自行更改对话框大小样式等配置。 package com.ex.controller;import javax.servlet.http.HttpServletRequest; import javax.swing.*; import java.awt.*; import java.awt.event.*; import java.io.*; import java.net.*; public class …

2026/7/22 23:23:41

最新新闻

Windows 11优化终极指南：3步让你的系统重获流畅体验

Windows 11优化终极指南：3步让你的系统重获流畅体验

Windows 11优化终极指南：3步让你的系统重获流畅体验 【免费下载链接】Win11Debloat A simple, lightweight PowerShell script that allows you to remove pre-installed apps, disable telemetry, as well as perform various other changes to declutter and cust…

2026/7/26 0:26:22
Atlantis Word Processor：被低估的老牌文字处理工具，为什么还有人坚持用它？

Atlantis Word Processor：被低估的老牌文字处理工具，为什么还有人坚持用它？

在 Word 和 WPS 统治办公市场的今天，一款诞生于上世纪末的文字处理软件居然还有一批忠实用户——它就是 Atlantis Word Processor。 Atlantis 是一款功能强大的文字处理软件，覆盖从简单文本到学术论文、技术手册、小说的全场景文档创作。 它没有微软的生…

2026/7/26 0:26:22
大麦网自动抢票脚本终极实战指南：Python API直连技术深度解析

大麦网自动抢票脚本终极实战指南：Python API直连技术深度解析

大麦网自动抢票脚本终极实战指南：Python API直连技术深度解析 【免费下载链接】Automatic_ticket_purchase 大麦网抢票脚本 项目地址: https://gitcode.com/GitHub_Trending/au/Automatic_ticket_purchase 在热门演出票务秒光的时代，手动抢票成功…

2026/7/26 0:26:22
安卓手机上的专业级播放器，到底强在哪？

安卓手机上的专业级播放器，到底强在哪？

手机自带的播放器功能太基础，第三方播放器又广告满天飞？如果你在安卓平台上找一款真正"能打"的视频播放工具，XPlayer 值得放进你的候选清单。 XPlayer 是一款专注于安卓平台的专业级视频播放工具。 它的定位很明确：不做…

2026/7/26 0:26:22
2026年老黄四大系列减速机源头厂家实用选购推荐 - 热点品牌推荐

2026年老黄四大系列减速机源头厂家实用选购推荐 - 热点品牌推荐

梳理老黄四大系列减速机的工业采购痛点，从多维度筛选合规生产主体，给出选型参考标准，为下游制造客户提供适配的供应链合作选项，可参考江苏恒减传动设备有限公司相关资质信息。 一、引言 针对下游客户采购时资质核验…

2026/7/26 0:25:53
3个颠覆性技巧：用AI背景移除插件打造专业级直播画面

3个颠覆性技巧：用AI背景移除插件打造专业级直播画面

3个颠覆性技巧：用AI背景移除插件打造专业级直播画面 【免费下载链接】obs-backgroundremoval An OBS plugin for removing background in portrait images (video), making it easy to replace the background when recording or streaming. 项目地址: https://gi…

2026/7/26 0:25:22

日新闻

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex检测数据集数据集详情检测类别： allies enemy tag图片总量：7247张训练集：5139张验证集：1425张测试集：683张标注状态：全部已标注，即拿即用数据格式：支持YOLO格式及其他格式&#…

2026/7/26 0:00:13
智慧飞行 大疆无人机一站式智能管控平台/支持大疆机场/私有化部署 从航线规划、自动飞行、AI识别到数据管理，一个平台全搞定

智慧飞行 大疆无人机一站式智能管控平台/支持大疆机场/私有化部署 从航线规划、自动飞行、AI识别到数据管理，一个平台全搞定

智慧飞行-大疆无人机一站式智能管控平台/支持大疆机场/私有化部署 企业级全域智能无人机一体化管控平台源码！ 专为电力巡检、安防监控、应急救援、测绘勘察等行业打造，让您的无人机舰队实现 “无人化、自动化、智能化” 管理！ 🎯 …

2026/7/26 0:00:13
揭秘ChatGPT+Mathematica协同教学：为什么92%的初学者在72小时内建立函数直觉？

揭秘ChatGPT+Mathematica协同教学：为什么92%的初学者在72小时内建立函数直觉？

更多请点击： https://codechina.net 第一章：AI帮助理解数学概念 人工智能正以前所未有的方式重塑数学学习的路径。通过自然语言处理与符号计算的深度融合，AI不仅能解析抽象定义，还能将定理、证明和几何直觉转化为可交互、可验证的…

2026/7/26 0:00:13

周新闻

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex检测数据集数据集详情检测类别： allies enemy tag图片总量：7247张训练集：5139张验证集：1425张测试集：683张标注状态：全部已标注，即拿即用数据格式：支持YOLO格式及其他格式&#…

2026/7/26 0:00:13
智慧飞行 大疆无人机一站式智能管控平台/支持大疆机场/私有化部署 从航线规划、自动飞行、AI识别到数据管理，一个平台全搞定

智慧飞行 大疆无人机一站式智能管控平台/支持大疆机场/私有化部署 从航线规划、自动飞行、AI识别到数据管理，一个平台全搞定

智慧飞行-大疆无人机一站式智能管控平台/支持大疆机场/私有化部署 企业级全域智能无人机一体化管控平台源码！ 专为电力巡检、安防监控、应急救援、测绘勘察等行业打造，让您的无人机舰队实现 “无人化、自动化、智能化” 管理！ 🎯 …

2026/7/26 0:00:13
揭秘ChatGPT+Mathematica协同教学：为什么92%的初学者在72小时内建立函数直觉？

揭秘ChatGPT+Mathematica协同教学：为什么92%的初学者在72小时内建立函数直觉？

更多请点击： https://codechina.net 第一章：AI帮助理解数学概念 人工智能正以前所未有的方式重塑数学学习的路径。通过自然语言处理与符号计算的深度融合，AI不仅能解析抽象定义，还能将定理、证明和几何直觉转化为可交互、可验证的…

2026/7/26 0:00:13

月新闻

[C++]内存管理：串顺序存储的内存回收

[C++]内存管理：串顺序存储的内存回收

在串（字符串）的顺序存储中，内存回收的方式取决于字符串的存储方式以及所使用的编程语言和相关库。以下以 C 为例进行说明，因为 C 对内存管理有较为直接的控制。 1. 基于 char 数组的串顺序存储 如果使用普通的 char 数组来存储字…

2026/7/25 11:19:17
移动端游戏功耗测试实战：电流、功率、亮度和场景对比

移动端游戏功耗测试实战：电流、功率、亮度和场景对比

移动端游戏功耗测试：先控制变量，再比较优化是否真的省电 摘要：功耗测试最容易犯的错误，是拿两次不同温度、不同亮度、不同场景的平均功率直接比较。本文给出一套可复现的游戏功耗测试方法，覆盖引擎特性验证、版本回归和黑盒体验测试，并说明如何把功耗与帧率、温控、CPU/G…

2026/7/25 10:36:40
足球口袋教练 HarmonyOS 离线应用实战（03/20）：ArkUI 首页仪表盘搭建

足球口袋教练 HarmonyOS 离线应用实战（03/20）：ArkUI 首页仪表盘搭建

本文是“足球口袋教练 HarmonyOS 离线应用实战”系列第 3 篇。示例项目是一个 HarmonyOS / ArkTS / ArkUI 编写的离线足球训练助手，围绕真实页面、真实截图和可复现操作展开。 本篇要解决的问题 训练 App 的首页不能只展示欢迎语，它要解决“我现在该点哪…

2026/7/25 10:09:38