当前位置： 首页 > news >正文

浅谈线性表——队列

news 2026/5/17 10:28:31

文章目录

  • 一、什么是队列？
  • 二、队列底层
  • 三、自我实现一个队列
    • 3.1、链式存储
      • 3.1.1、单向链表实现队列的实现代码
      • 3.1.2、双向链表实现队列的实现代码
    • 3.2、顺序存储
      • 3.2.1、循环队列的实现代码

一、什么是队列？

队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。其具有先进先出的特点。

入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为队头

队列有：队列、双端队列、循环队列、阻塞队列…

在这里插入图片描述

二、队列底层

在java中，队列Queue是一个接口，LinkedList集合类实现了Queue接口，因此队列底层其实是一个LinkedList。

队列Deque叫做双端队列，也是一个接口，Deque接口实现了Queue接口。双端队列的队尾可以入队，也可以出队；队头可以出队，也可以入队。而队列Queue只能在队尾入队，队头出队。

在这里插入图片描述

三、自我实现一个队列

队列是线性表，因此既可以链式存储，又可以顺序存储：

3.1、链式存储

链式存储：使用单向链表自我实现一个队列。
在这里插入图片描述

3.1.1、单向链表实现队列的实现代码

队列的链式存储——单向链表实现队列

3.1.2、双向链表实现队列的实现代码

队列的链式存储——双向链表实现队列

3.2、顺序存储

在这里插入图片描述
循环队列：
在这里插入图片描述

3.2.1、循环队列的实现代码

循环队列

相关文章：

浅谈线性表——队列

文章目录 一、什么是队列？二、队列底层三、自我实现一个队列3.1、链式存储3.1.1、单向链表实现队列的实现代码3.1.2、双向链表实现队列的实现代码 3.2、顺序存储3.2.1、循环队列的实现代码 一、什么是队列？ 队列是只允许在一端进行插入数据操作&#xf…...

编程日记 2024/9/15 4:40:52

2-94 基于matlab的最佳维纳滤波器的盲解卷积算法

基于matlab的最佳维纳滤波器的盲解卷积算法。维纳滤波将地震子波转换为任意所需要的形态。维纳滤波不同于反滤波，它是在最小平方的意义上为最 佳。基于最佳纳滤波理论的滤波器算法是莱文逊(Wiener—Levinson)算法。程序提供了4种子波和4种期望输出：零延迟…...

编程日记 2024/9/15 4:38:51

【提示词】浅谈GPT等大模型中的Prompt

Prompt是人工智能（AI）提示词，是一种利用自然语言来指导或激发人工智能模型完成特定任务的方法。在AI语境中，Prompt是一种自然语言输入，通常指的是向模型提出的一个请求或问题，这个请求或问题的形式和内容会…...

编程日记 2024/9/15 4:37:49

最强AI照片说话Windows一体包下载地址，口型合成音频驱动图片，免安装，下载即用

照片数字一键整合包：点击下载 一键安装包，简单一键启动，即刻使用，秒级体验。 目前效果最好的音频驱动图片说话的软件，比sadtalker、MuseTalk更清晰，效果更好，可以作为DID heygen的开源平替。原…...

编程日记 2024/9/15 4:34:47

Windows下使用cmake编译OpenCV

Windows下使用cmake编译OpenCV cmake下载OpenCV下载编译OpenCV cmake下载 下载地址：https://cmake.org/download/ 下载完成，点击选择路径安装即可 OpenCV下载 下载地址：https://github.com/opencv/opencv/releases/tag/4.8.1因为我们是编译…...

编程日记 2024/9/15 4:33:46

设计模式---中介者模式

设计模式---中介者模式 定义与设计思路中介者模式的引入：机场控制塔中介者模式的设计框架 定义与设计思路 定义：用一个中介对象来封装一系列对象交互。中介者使各对象不需要相互引用，从而使其耦合松散，而且可以独立地改变它们之间…...

编程日记 2024/9/15 4:29:42

六氟化硫密度微水在线监测配套5孔M12格兰头航空插头插座

我们将为大家介绍如何使用六氟化硫密度微水在线监测配套5孔M12格兰头连接器。在本教程中，我们将向您展示简单易懂的步骤，让您轻松掌握。 所需材料： 1. 六氟化硫密度微水在线监测器 2. 5孔M12格兰头连接器 3. 电源线 4. 符合要求的电缆 5…...

编程日记 2024/9/15 4:28:40

linux -L4.linux 暂停和启动进程

接第3课，L3 第3课-查看进程 通过端口号，查看对应的进程 netstat -tulnp | grep :9513暂停这个进程 Kill -STOP 5376重启这个进程 Kill -CONT 5376要查看特定PID对应的端口，你可以使用netstat命令结合grep工具来过滤输出。以下是一个基于L…...

编程日记 2024/9/15 4:26:39

Java多线程编程-基础篇

多线程相关的概念 并发 并发是指在同一时间段内，两个或多个任务在同一个处理器上交替执行，使得在宏观上看起来像是同时进行。并发是通过快速切换任务来模拟同时执行的效果，实际上在任何一个时刻点上只有一个任务在执行。 也就是说&#xff0…...

编程日记 2024/9/15 4:22:32

【极限、数学】 NOIP 2018 提高组初赛试题 第 7 题详解（线段长度期望）

在一条长度为 1 1 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（ ）。 考虑将一个线段上平均分布有 n ( n ≥ 2 ) n(n\geq 2) n(n≥2) 个节点，其中首尾均有一个节点，那么我们就将一个线段均分为 n…...

编程日记 2024/9/15 4:20:30

《论网络安全体系设计》写作框架，软考高级系统架构设计师

论文真题 随着社会信息化的普及，计算机网络已经在各行各业得到了广泛的应用。目前，绝大多数业务处理几乎完全依赖计算机和网络执行，各种重要数据如政府文件、工资档案、财务账目和人事档案等均依赖计算机和网络进行存储与传输。另一方面&…...

编程日记 2024/9/15 4:18:27

这款开源的通用PDF处理神器，功能炸裂！

今天分享一款以PDF为中心的多功能办公学习工具箱软件，包含四大板块功能：PDF实用工具箱、Anki制卡神器、Anki最强辅助、视频笔记神器，软件功能众多且强大，熟练运用可以大幅提高办公和学习效率，绝对是您不可多得的效率神…...

编程日记 2024/9/15 4:16:24

RabbitMQ延迟消息——DelayExchange插件

什么是死信以及死信交换机 当一个队列中的消息满足下列情况之一时，可以成为死信： 1. 消费者使用basic.reject或 basic.nack声明消费失败，并且消息的requeue参数设置为false 2. 消息是一个过期消息，超时无人消费 3. 要投递的队列消…...

编程日记 2024/9/15 4:14:23

【系统规划与管理师】【案例分析】【考点】【答案篇】第5章 IT服务部署实施

【问题篇】☞【系统规划与管理师】【案例分析】【考点】【问题篇】第5章 IT服务部署实施 【移动端浏览】☞【系统规划与管理师】【案例分析】【模拟考题】章节考题汇总（第5章）（答案篇）（共24个知识点） 第5章…...

编程日记 2024/9/15 4:13:21

华为云服务器的数据库部署及管理

不管是终端数据上报到服务器进行存储，还是客户端的动态请求都需要用到数据库，因此这里对数据库的使用进行了一些记录，租用的是华为云的ECS弹性服务器（Ubuntu18）。下面以网页登录的账号信息Acount为例。 一、Mysql的安装…...

编程日记 2024/9/15 4:10:19

C#【必备技能篇】替换一个字节（byte）中连续几位（bit）的内容

文章目录 一、一个示例二、通用方法 一、一个示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace ConsoleApp1 {class Program{static void Main(string[] args){Method1();}public static…...

编程日记 2024/9/15 4:09:18

roboguide将tp程序转化为LS文本格式的方法

不同的软件版本可能操作不同，但是仍然可以参考文章中的办法。 我使用的版本如图所示： 1.首先，打开任意一个工程，如果没有，可以打开自带的示例。 如图，我打开了自带的示例，在帮助文档中可以找到…...

编程日记 2024/9/15 4:08:17

基于SpringBoot+Vue+MySQL的流浪猫狗宠物救助救援网站管理系统

系统展示 用户前台界面 管理员后台界面 系统背景 在当今社会，随着宠物数量的激增及人们关爱动物意识的提升，流浪猫狗问题日益严峻。为解决这一问题，构建一套高效、便捷的流浪猫狗宠物救助救援网站管理系统显得尤为重要。本系统基于SpringBoot…...

编程日记 2024/9/15 4:07:16

I/O 多路复用：`select`、`poll`、`epoll` 和 `kqueue` 的区别与示例

I/O 多路复用是指在一个线程内同时监控多个文件描述符（File Descriptor, FD），以便高效地处理多个 I/O 事件。在 UNIX/Linux 和 BSD 系统中，select、poll、epoll、kqueue 都是实现 I/O 多路复用的系统调用。它们各有特点&#xff0…...

编程日记 2024/9/15 4:06:15

大数据之Flink（三）

9.3、转换算子 9.3.1、基本转换算子 9.3.1.1、映射map 一一映射 package transform;import bean.WaterSensor; import org.apache.flink.streaming.api.datastream.DataStreamSource; import org.apache.flink.streaming.api.datastream.SingleOutputStreamOperator; impor…...

编程日记 2024/9/15 4:04:13

ComfyUI Video Combine节点3个核心技巧：解决视频合并常见问题

ComfyUI Video Combine节点3个核心技巧：解决视频合并常见问题 【免费下载链接】ComfyUI-VideoHelperSuite Nodes related to video workflows 项目地址: https://gitcode.com/gh_mirrors/co/ComfyUI-VideoHelperSuite 在AI动画创作中，ComfyUI的Vi…...

编程新知 2026/5/17 10:28:23

FPGA高速ADC数据采集实战——基于AD9253 LVDS接口与ISERDESE2设计

1. AD9253高速ADC核心特性解析 AD9253这颗14位125MSPS四通道ADC芯片，在通信和医疗成像领域堪称经典。我经手过的多个雷达项目中，它的信噪比表现总能带来惊喜——75.3dBFS的实测数据比手册标称值还要稳定。但真正让工程师们又爱又恨的，是它那个…...

编程新知 2026/5/17 9:26:55

3步实现专业级AI换脸：roop-unleashed创新方案指南

3步实现专业级AI换脸：roop-unleashed创新方案指南 【免费下载链接】roop-unleashed Evolved Fork of roop with Web Server and lots of additions 项目地址: https://gitcode.com/gh_mirrors/ro/roop-unleashed 在数字创意飞速发展的今天，AI换脸…...

编程新知 2026/5/17 9:18:37

深部空间专属孪生，打造密闭硐室独有不可替代透明体系技术白皮书

深部空间专属孪生，打造密闭硐室独有不可替代透明体系技术白皮书副标题：井下专用暗光算法实现三维实时重建，搭配地下专属无感定位、多盲区跨镜穿透追踪、身体指纹特征识别，场景适配独一无二，行业无同类对标方案前言矿山…...

编程新知 2026/5/17 8:54:13

LVGL在无显存TFT屏上的驱动适配：双缓冲与DMA优化实践

1. 项目概述：当TFT屏幕遇上LVGL最近在做一个嵌入式GUI项目，核心任务是把LVGL这个轻量级图形库，适配到一块分辨率不算高但接口比较“个性”的TFT屏幕上。这活儿听起来像是把标准插头插到非标插座上，得自己动手改改线序。LVGL这几年…...

编程新知 2026/5/17 7:36:06

从GitHub克隆到点亮LED：手把手教你用Ubuntu编译调试别人的STM32工程

从GitHub克隆到点亮LED：手把手教你用Ubuntu编译调试别人的STM32工程 在开源硬件社区，GitHub上每天都有大量优秀的STM32项目被分享——从智能家居控制器到四轴飞行器飞控系统。但当开发者满怀期待地git clone后，却常常在第一步"编译通过&…...

编程新知 2026/5/17 6:41:08

Claude-Code-KnowCraft：轻量级代码知识库构建与智能问答实践

1. 项目概述与核心价值最近在跟几个做AI应用开发的朋友聊天，大家普遍有个痛点：想把Claude这类大语言模型（LLM）的能力深度集成到自己的代码库分析工具里，但发现现有的方案要么太重，要么太浅。太重的是指那些…...

编程新知 2026/5/17 6:27:36

设计师速存！Midjourney未公开的风格隐藏开关：--style raw、--s 750、--no texture三者协同作用的神经渲染原理（GPU显存占用下降41%实测）

更多请点击： https://intelliparadigm.com 第一章：设计师速存！Midjourney未公开的风格隐藏开关：--style raw、--s 750、--no texture三者协同作用的神经渲染原理（GPU显存占用下降41%实测） Midjourney v6.1…...

编程新知 2026/5/17 6:16:51

IE11富文本兼容——政务系统前端的深渊

IE11富文本兼容——政务系统前端的深渊 背景：为什么还有 IE11 系统要求支持 IE11。 为什么不是 Chrome？ 办公电脑全是 Windows 7 IE11单位统一采购，不能随便装浏览器部分内部网站只支持 IE（ActiveX） 现状&#x…...

编程新知 2026/5/17 5:33:40

基于GitHub Actions的自动化代码质量守护：CodeBuddy实战指南

1. 项目概述与核心价值最近在和一些团队做代码评审和协作时，我经常遇到一个痛点：大家写的代码风格各异，注释要么缺失要么过时，一些潜在的安全漏洞和性能问题在提交前很难被系统性地发现。虽然市面上有各种静态分析工具&#xff0c…...

编程新知 2026/5/17 5:23:25