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

[数据结构]6. 队列-Queue

news 来源：原创 2025/6/28 3:05:12

队列-Queue

1. 介绍
2. 队列实现
- 2.1 基于链表的实现
- 2.2 基于数组的实现
3. 队列操作
- Create
- Initialize
- Destory
- Push
- Pop
- Front
- Back
- Size
- Empty

1. 介绍

队列（queue）是一种遵循先入先出规则的线性数据结构。将队列头部称为“队首”，尾部称为“队尾”，将把元素加入队尾的操作称为“入队”，删除队首元素的操作称为“出队”。
请添加图片描述

2. 队列实现

2.1 基于链表的实现

请添加图片描述

2.2 基于数组的实现

请添加图片描述

3. 队列操作

Create

typedef int QDataType;
typedef struct QueueNode
{struct QueueNode* next;QDataType data;
}QNode;typedef struct Queue
{QNode* phead;QNode* ptail;int size;
}Queue;

Initialize

void QueueInit(Queue* pq) {assert(pq);pq->phead = NULL;pq->ptail = NULL;pq->size = 0;
}

Destory

void QueueDestory(Queue* pq) {assert(pq);QNode* cur = pq->phead;while (cur) {QNode* next = cur->next;free(cur);cur = next;}pq->phead = pq->ptail = NULL;pq->size = 0;
}

Push

void QueuePush(Queue* pq, QDataType x) {assert(pq);QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL) {perror("malloc fail\n");return;}newnode->data = x;newnode->next = NULL;if (pq->ptail == NULL) {assert(pq->phead == NULL);pq->phead = pq->ptail = newnode;}else {pq->ptail->next = newnode;pq->ptail = newnode;}pq->size++;
}

Pop

void QueuePop(Queue* pq) {assert(pq);assert(!QueueEmpty(pq));// one nodeif (pq->phead->next == NULL) {free(pq->phead);pq->phead = pq->ptail = NULL;}// more nodeelse {QNode* next = pq->phead->next;free(pq->phead);pq->phead = next;}pq->size--;
}

Front

QDataType QueueFront(Queue* pq) {assert(pq);assert(!QueueEmpty(pq));return pq->phead->data;
}

Back

QDataType QueueBack(Queue* pq) {assert(pq);assert(!QueueEmpty(pq));return pq->ptail->data;
}

Size

int QueueSize(Queue* pq) {assert(pq);return pq->size;
}

Empty

bool QueueEmpty(Queue* pq) {assert(pq);//return pq->phead == NULL && pq->ptail == NULL;return pq->size == 0;
}

[数据结构]6. 队列-Queue

队列-Queue 1. 介绍2. 队列实现2.1 基于链表的实现2.2 基于数组的实现 3. 队列操作CreateInitializeDestoryPushPopFrontBackSizeEmpty 1. 介绍队列（queue） 是一种遵循先入先出规则的线性数据结构。将队列头部称为“队首”，尾部称为“队尾”…...

编程日记 2025/6/28 3:05:12

mybatis plus (sqlserver) 根据条件来获取id最大的，或者是新增的最新的一条记录（同条件可能会有多条出现）

1、mysql的版本 limit 1 QueryWrapper<Userinfo> queryWrapper new QueryWrapper<>();queryWrapper.eq("fid", payment.getFid());return userinfoMapper.selectOne(queryWrapper.orderByDesc("id").last("limit 1")); 只要类似以…...

编程日记 2025/6/27 9:32:33

打卡DAY25

DAY 25 异常处理知识点回顾： 1. 异常处理机制 2. debug过程中的各类报错 3. try-except机制 4. try-except-else-finally机制在即将进入深度学习专题学习前，我们最后差缺补漏，把一些常见且重要的知识点给他们补上，加深…...

编程日记 2025/6/26 7:23:25

【C语言指针超详解(六)】--sizeof和strlen的对比，数组和指针笔试题解析，指针运算笔试题解析

目录一.sizeof和strlen 1.1--sizeof 1.2--strlen 1.3--sizeof和strlen的对比二.数组和指针笔试题解析 2.1--一维数组 2.2--字符数组 2.2.1--代码1： 2.2.2--代码2： 2.2.3--代码3： 2.2.4--代码4 ： 2.2.5--代码5&#…...

编程日记 2025/6/25 6:42:02

Java 异常处理之 BufferUnderflowException（BufferUnderflowException 概述、常见发生场景、避免策略）

一、BufferUnderflowException 概述 BufferUnderflowException 是 Java NIO 包中的一个运行时异常，是 RuntimeException 的子类 public class BufferUnderflowException extends RuntimeException {... }# 继承关系java.lang.Object-> java.lang.Throwable->…...

编程日记 2025/5/29 14:00:27

OpenCV人脸识别LBPH算法原理、案例解析

文章目录前言一、LBPH 算法原理概述1、LBP 特征计算2、均匀模式与旋转不变性3、直方图统计与识别二、环境准备1、安装依赖2、数据集结构三、代码实现（完整代码约 150 行）1、导入库与配置2、加载数据与标签生成3、模型训练与保存4、实时人脸识别5、主…...

编程日记 2025/6/27 2:09:42

Lightpanda开源浏览器：专为 AI 和自动化而设计的无界面浏览器

一、软件介绍文末提供程序和源码下载 Lightpanda开源浏览器：专为 AI 和自动化而设计的无界面浏览器； Javascript execution Javascript 执行Support of Web APIs (partial, WIP)支持 Web API（部分、WIP）Compatible with Pla…...

编程日记 2025/6/27 14:14:06

Docker 疑难杂症解决指南：从入门到进阶的全面剖析

Docker 作为容器化技术的代表，凭借其轻量级、可移植性和高效资源利用率，已成为开发、测试和部署应用的标准工具。然而，在实际使用中，用户常常会遇到镜像构建失败、容器启动异常、网络配置问题等疑难杂症。本文将从镜像构建、容器生…...

编程日记 2025/6/28 2:59:40

CodeBuddy Craft，我的编程搭子

我正在参加CodeBuddy「首席试玩官」内容创作大赛，本文所使用的 CodeBuddy 免费下载链接：腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴你好，我是悟空。背景最近项目组事情挺多，一个人要干多个人的活，而且写…...

编程日记 2025/6/28 2:35:53

如何实现一个运动会计分系统？（C语言版）

一、需求分析设计一个运动会计分系统，计分信息包括参加学校，参与项目，性别，名次个数，各个学校获得名次信息。该系统具有以下功能数据录入: 链表或结构体数组组织数据数据报表: 依照规定的报表格式对数据打印报表数据排序: 按照要求对数据进行统计，含简单统计及综合统计…...

编程日记 2025/6/26 22:01:36

linux内核主要由哪五个模块构成？

Linux内核是一个高度模块化的系统，其核心功能通常被划分为以下五大模块，共同协作实现操作系统的基础功能： 1. 进程管理（Process Management） 核心功能：负责进程的创建、调度、终止，以…...

编程日记 2025/6/28 2:50:09

编程日志5.5

树的结构代码 #include<iostream> using namespace std; //由于树的每个结点可能有一些孩子结点，这些孩子结点的数量不确定，所以可以用一个链表来把所有的孩子结点给串起来 //链表结点定义 //这段代码定义了一个结构体ListNode，用于表示链表中的一个结点。这个结构…...

编程日记 2025/6/28 2:28:33

React学习———React.memo、useMemo和useCallback

React.memo React.memo是React提供的一个高阶组件，用于优化函数组件的性能，它通过记忆组件的渲染结果，避免在父组件重新渲染时，子组件不必要的重新渲染 React.memo会对组件的props进行浅比较，如果props没有变化&#…...

编程日记 2025/6/25 11:49:25

OpenCV实现数字水印的相关函数和示例代码

OpenCV计算机视觉开发实践：基于Qt C - 商品搜索 - 京东实现数字水印的相关函数用OpenCV来实现数字水印功能，需要使用一些位操作函数，我们需要先了解一下这些函数。 1. bitwise_and函数 bitwise_and函数是OpenCV中的位运算函数之一&…...

编程日记 2025/6/24 17:27:33

【CUDA】Sgemm单精度矩阵乘法（下）

目录前言1. 优化技巧5：使用register模拟二级缓存（内积转外积）2. 优化技巧6：使用register模拟二级缓存 float43. 优化技巧7：global memory转置再存放shared memory4. 优化技巧8：使用double buffer加速矩阵…...

编程日记 2025/6/28 2:16:15

cursor 学习

参考：AI编程神器！Cursor无限续杯！白嫖白嫖！！！...

编程日记 2025/6/23 1:37:13

学术论文的科研流程概述视频会议记录

CCF-Talk SPP131期浙江大学研究员彭思达的报告。举例视频生成要多快好省。提升代码能力：先明白基础的函数，可以复现一个网络。最好是实现一个操作系统。...

编程日记 2025/6/26 12:38:16

【Linux笔记】——Linux线程理解与分页存储的奥秘

🔥个人主页🔥：孤寂大仙V 🌈收录专栏🌈：Linux 🌹往期回顾🌹：【Linux笔记】——进程信号的捕捉——从中断聊聊OS是怎么“活起来”的 🔖流水不争，争的…...

编程日记 2025/6/28 3:03:37

ACM算法

在ACM模式下使用JavaScript/TypeScript获取输入值在ACM编程竞赛或在线判题系统(如LeetCode、牛客网等)中，JavaScript/TypeScript需要特定的方式来获取输入值。以下是几种常见的获取输入的方法： 1. 使用Node.js的readline模块这是最常见的处理ACM模式…...

编程日记 2025/6/28 2:43:18

家用或办公 Windows 电脑玩人工智能开源项目配备核显的必要性（含 NPU 及显卡类型补充）

一、GPU 与显卡的概念澄清首先需要明确一个容易误解的概念：GPU 不等同于显卡。显卡和GPU是两个不同的概念。【概念区分】在讨论图形计算领域时，需首先澄清一个常见误区：GPU（图形处理单元）与显卡（视…...

编程日记 2025/6/27 2:11:12

FastByteArrayOutputStream和ByteArrayInputStream有什么区别

FastByteArrayOutputStream 和 ByteArrayInputStream 是两种完全不同的 Java I/O 类，它们的主要区别体现在设计目的和使用场景上。以下是详细对比： 1. 核心区别总结特性FastByteArrayOutputStream (Spring框架)ByteArrayInputStream (JDK原生)所属…...

编程日记 2025/6/27 11:37:12

远程连接电脑的方法？异地远程桌面连接和三方软件实现

远程连接电脑，是指通过网络技术，在一台设备上操控另一台设备的电脑桌面，实现跨地域的操作和管理。在日常工作、技术支持、远程办公等场景中，远程连接电脑都发挥着重要作用。实现远程连接电脑主要有系统自带工具和第三方软件两种方…...

编程日记 2025/6/28 2:31:54

编程题 03-树2 List Leaves【PAT】

文章目录题目输入格式输出格式输入样例输出样例题解解题思路完整代码编程练习题目集目录题目 Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. 输入格式 Each input file contains one test case. For each case, …...

编程日记 2025/5/31 9:15:34

数据预处理之数据平滑处理详解

信号数据收到噪声干扰，影响检测的准确性。数据平滑处理的关键步骤，旨在降低噪声同时保留信号特征。 1.1 移动平均（Moving Average） 原理：通过计算窗口内数据的平均值来平滑噪声，适用于快速去除高频噪声。…...

编程日记 2025/6/23 18:08:42

deepseek梳理java高级开发工程师算法面试题

Java高级工程师算法面试题与答案一、数据结构与算法基础 1. 红黑树与AVL树比较题目：详细说明红黑树和AVL树的区别及各自的适用场景，并用Java实现红黑树的插入操作。答案： 区别对比： ┌─────────────────…...

编程日记 2025/6/28 2:45:37

【SSL证书系列】SSL证书工作原理解读

SSL（Secure Sockets Layer）及其继任者TLS（Transport Layer Security）是用于保护网络通信安全的加密协议。SSL证书是实现HTTPS协议的核心，其工作原理涉及加密技术、身份验证和信任机制。以下是其工作原理的详细分步解析…...

编程日记 2025/6/25 11:38:46

模板源码建站、定制建站和SaaS 建站有什么区别？企业建站应该怎么选？

最近遇到不少客户问，为什么现在做一个网站为什么从几百到几万的都有呀？市面上五花八门有模板源码建站、SaaS建站和定制建站我该怎么选？有什么区别？今天小编就跟大家一起来唠一唠，接下来我们就一起来看看吧！…...

编程日记 2025/6/28 2:48:11

OpenCV进阶操作：人脸检测、微笑检测

文章目录前言一、OpenCV如何实现人脸检测1、haar特征2、级联分类器3、级联分类器的使用二、人脸检测、微笑检测案例实现1、预处理2、加载分类器3、标注人脸4、运行结果：4、微笑检测总结前言要实现人脸识别首先要判断当前图像中是否出现了人脸，这就…...

编程日记 2025/6/26 7:16:12

论文查询的ai工具 —— SCAICH

（1）SCAICH的项目背景 SCAICH是由Scihub Web3 Community孵化的技术产品。SCAICH是一个非盈利性的平台，模式上采用免费邀请码模式，采用捐赠和广告维持成本。产品将会面向世界上所有国家的学者。 （2）SCAICH产品…...

编程日记 2025/6/24 19:53:23

Python+大模型 day01

Python基础计算机系统组成基础语法如:student_num 4.标识符要做到见名知意,增强代码的可读性关键字系统或者Python定义的,有特殊功能的字符组合在学习过程中,文件名没有遵循标识符命名规则,是为了按序号编写文件方便查找复习但是,在开发中,所有的Python文件名称必须…...

编程日记 2025/6/22 9:11:21

elasticsearch硬件与资源配置优化

以下是Elasticsearch硬件与资源配置优化的综合方案，结合最新实践与核心优化逻辑：一、硬件选型优化 ‌存储设备‌ 优先选用SSD作为存储介质，其随机读取性能比机械硬盘高5-10倍，尤其适合文档检索类高并发场景。单节点存储控制在2TB以内，避免超过5TB导致查询性能下降和系统…...

编程日记 2025/6/22 7:14:27

C++ 在 Windows 的开发经验与解决方案

一、开发环境搭建在 Windows 上进行 C 开发，主流的集成开发环境（IDE）有 Visual Studio 和 CLion。Visual Studio 是微软官方推出的强大开发工具，对 Windows 平台有着原生的支持，集成了编译器、调试器、代码编辑器等一…...

编程日记 2025/6/20 1:55:52

1669上什么课

1.题目描述暑假来了，晶晶报了四门课来充实自己的暑假生活；周一上游泳，周三上编程，周五上阅读，周六上数学；其余时间没课。请从键盘读入今天是星期几，输出晶晶今天应该上什么课。请注意&#…...

编程日记 2025/6/23 12:30:47

通过MCP让LLM调用系统接口

场景 MCP的出现大大丰富了LLM的功能，对于存量系统，我们希望能让模型调用已有的接口，以最小的成本让AI能够获取系统内部数据。因此我们开发了一个名为http-api-call的MCP Server，来支持模型到内部API的调用实现方案使用用标准…...

编程日记 2025/6/28 2:34:30

Java NIO 深度解析：突破传统IO的性能瓶颈

一、Java NIO 核心价值与演进历程 1.1 传统IO的局限性 Java传统的BIO（Blocking I/O）模型在应对高并发场景时存在显著缺陷：线程资源浪费：每个连接需要独立线程处理上下文切换开销：线程数增加导致CPU调度成本指数级增长吞吐量瓶颈：受限于线程池大小和操作系统限制响应延…...

编程日记 2025/6/28 2:50:10

AI-02a5a5.神经网络-与学习相关的技巧-权重初始值

权重的初始值在神经网络的学习中，权重的初始值特别重要。实际上，设定什么样的权重初始值，经常关系到神经网络的学习能否成功。不要将权重初始值设为 0 权值衰减（weight decay）：抑制过拟合、提高泛化能…...

编程日记 2025/6/23 10:41:46

sqlalchemy库详细使用

SQLAlchemy 是 Python 中最强大、最受欢迎的 ORM（对象关系映射）库，它允许你使用 Python 对象来操作数据库，而不需要直接编写 SQL 语句。同时，它也提供了对底层 SQL 的完全控制能力，适用于从简单脚本到大型企…...

编程日记 2025/6/24 16:50:49

最短路和拓扑排序知识点

1、在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。（c与a的最短路径长度不超过13；c与a的最短路径不小于7） 2、我们用一个有向图来表示航空公司所有航班的航线。最适合…...

编程日记 2025/6/25 8:02:16

【Alist+RaiDrive挂载网盘到本地磁盘】

1.安装准备安装RaiDrive RaiDrive - 像 USB 驱动器一样安装云存储安装alist 安装方式请查看官网: AList文档 2.启动Alist(docker) docker官网 Install | Docker EngineDocker Desktop | Docker Docs 运行容器 docker run -d --restartalways -v /home/alist:/opt/alist/…...

编程日记 2025/6/21 21:20:48

达梦数据库【-6111: 字符串转换出错】问题处理

达梦数据库【-6111: 字符串转换出错】问题处理问题背景问题分析问题总结问题背景今天在更新数据库某一个值属性的时候，执行更新语句报错提示 -6111: 字符串转换出错，但是自己检查了sql语句，只是一个简单的sql，并没有需要字符…...

编程日记 2025/6/22 19:53:06

Java的多线程笔记

创建一个线程的方法有多种，比如可以继承Thread类或者实现Runnable接口，结论是实现Runnable接口比前者更加优越。二者代码对比 Java 不支持多继承，如果你继承了 Thread 类，就不能再继承其他类，实现 Runnable 接口后&am…...

编程日记 2025/6/27 16:18:37

学习51单片机01（安装开发环境）

新学期新相貌.......哈哈哈，我终于把贪吃蛇结束了，现在我们来学stc51单片机！ 要求：c语言的程度至少要到函数，指针尽量！如果c语言不好的，可以回去看看我的c语言笔记。 1.开发环境的安装&#x…...

编程日记 2025/6/24 19:38:47

互联网协议的多路复用、Linux系统的I/O模式

目录 1. 互联网协议栈-多路复用 1.1. 应用层的多路复用 2.2. 传输层的多路复用 3.3. 网络层的多路复用 2. Linux系统的I/O模式 2.1. I/O 2.2. Socket 2.3. 从网卡到操作系统 2.4. Socket 编程模型 2.5. I/O多路复用 2.6. 阻塞/非阻塞、同步/异步 2.7. Question 1. …...

编程日记 2025/6/27 19:39:42

vue中，created和mounted两个钩子之间调用时差值受什么影响

在 Vue 中，created 和 mounted 是两个生命周期钩子，它们之间的调用时差主要受以下几个因素影响： 🟢 1. 模板复杂度与渲染耗时（最主要因素） mounted 的触发时间是在组件的 DOM 被挂载之后（也就是…...

编程日记 2025/6/24 1:37:10

软件设计师考试《综合知识》计算机编码考点分析——会更新软设所有知识点的考情分析，求个三连

2019-2023年真题深度解析与备考策略分值占比分析 75分中编码相关分值分布与核心考点年份编码相关题量分值占总分比例核心考点20232题2分2.67%补码表示范围、IEEE 754偏移量20223题3分4.00%原码/反码比较、浮点数规格化20211题1分1.33%补码表示-1的能力20202题2分2.67%移码…...

编程日记 2025/6/26 1:06:41

剖析提示词工程中的递归提示

递归提示：解码AI交互的本质，构建复杂推理链递归提示的核心思想，正如示例所示，是将一个复杂任务分解为一系列更小、更易于管理、逻辑上前后关联的子任务。每个子任务由一个独立的提示来驱动，而前一个提示的输出（经过必要的解析和转换）则成为下一个提示的关键输入。这种…...

编程日记 2025/6/25 16:32:41

【SSL证书系列】https双向认证中客户端认证的原理

HTTPS双向认证（也称为双向SSL/TLS认证）是一种增强安全性的机制，其中客户端和服务器都需要验证彼此的数字证书，以确保双方身份的真实性。以下是其核心原理和步骤的详细解析： 一、双向认证的核心目标双向身份验证&#…...

编程日记 2025/6/24 21:41:59

map格式可以接收返回 fastjson2格式的数据而不需要显示的转换

Fastjson2 JSONObject 与 Map 的关系 Fastjson2 的 JSONObject 类定义如下： public class JSONObject extends JSON implements Map<String, Object>, Cloneable {// 实现了 Map 接口的所有方法（put、get、keySet 等） }解释&#xff…...

编程日记 2025/6/27 14:01:37

NHANES稀有指标推荐：PWI

文章题目：Association between plain water intake and the risk of osteoporosis among middle-aged and elderly people in the United States: a cross-sectional study DOI：10.3389/fnut.2025.1527771 中文标题：美国中老年人白开水摄入与…...

编程日记 2025/6/27 11:24:10

CN 第二章应用层-单选题

非并行TCP连接 HTTP非持续连接假定在同一Web服务器上的某HTML文件引用了3个非常小的对象（例如图片）。忽略传输时延，往返时延为RTT，不考虑连接释放时间，采用非并行TCP连接的HTTP非持续连接方式将该页面完整接收下来需…...

编程日记 2025/5/26 9:16:42