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

数据结构（队列）

news 来源：原创 2025/8/24 13:47:03

数据结构（队列）

什么是队列？

队列和栈类似，也是一类特殊的线性表。特殊之处也是在于操作上。
队列：只允许在一端进行插入数据操作（入队），在另一端进行删除数据操作（出队）的特殊的线性表。
具有先进先出，后进后出的特点。
进行插入操作（入队）的一端称为队尾。进行删除操作（出队）的一端称为队头。

队列的意义（作用）

队列的实现

和栈类似，也有两种实现方式。一种是数组，也就是顺序表，一种是链表。

两种方式都是可以的，不过相比之下，链表更优一些。

因为队列是在队头出数据，也就是头部删除数据，那么顺序表要删除头部数据需要一个个的移动数据进行覆盖。所以我们优先选择链表实现。

链表类型的选择

实现代码

头文件.h

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>typedef int QDateType;
typedef struct QueueNode
{struct QueueNode* next;QDateType date;
}QNode;typedef struct Queue
{QNode * head;QNode * tail;int size;
}Que;//队列初始化
void QueueInit(Que* pq);
//队列销毁
void QueueDestroy(Que* pq);//入队（尾部插入数据）
void QueuePush(Que* pq,QDateType x);
//出队（头部删除数据）
void QueuePop(Que* pq);//获得队头节点的值
QDateType QueueFront(Que* pq);
//获得队尾节点的值
QDateType QueueBack(Que* pq);//判断队列是否为空
bool QueueEmpty(Que* pq);
//获得队列的长度（有效元素个数）
int QueueSize(Que* pq);

函数实现文件.c

#include "Queue.h"//队列初始化
void QueueInit(Que* pq)
{assert(pq);pq->head=pq->tail=NULL;pq->size=0;
}
//队列销毁
void QueueDestroy(Que* pq)
{assert(pq);QNode* cur=pq->head;while(cur){QNode *next=cur->next;free(cur);cur=next;}pq->head=pq->tail=NULL;pq->size=0;
}//入队（尾部插入数据）
void QueuePush(Que* pq,QDateType x)
{assert(pq);QNode *newnode=(QNode*) malloc(sizeof (QNode));if(newnode==NULL){perror("malloc failed");exit(-1);}newnode->next=NULL;newnode->date=x;if(pq->tail==NULL){pq->head=pq->tail=newnode;}else{pq->tail->next=newnode;pq->tail=newnode;}pq->size++;
}
//出队（头部删除数据）
void QueuePop(Que* pq)
{assert(pq);assert(!QueueEmpty(pq));if(pq->head->next==NULL){free(pq->head);pq->head=pq->tail=NULL;}else{QNode *next=pq->head->next;free(pq->head);pq->head=next;}pq->size--;}//获得队头节点的值
QDateType QueueFront(Que* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->head->date;
}
//获得队尾节点的值
QDateType QueueBack(Que* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->tail->date;
}//判断队列是否为空
bool QueueEmpty(Que* pq)
{assert(pq);return pq->head==NULL;
}
//获得队列的长度（有效元素个数）
int QueueSize(Que* pq)
{assert(pq);return pq->size;
}

函数解析

队列结构

typedef int QDateType;
typedef struct QueueNode
{struct QueueNode* next;QDateType date;
}QNode;typedef struct Queue
{QNode * head;QNode * tail;int size;
}Que;

在这里插入图片描述

队列初始化

//队列初始化
void QueueInit(Que* pq)
{assert(pq);pq->head=pq->tail=NULL;pq->size=0;
}

在这里插入图片描述

队列销毁

//队列销毁
void QueueDestroy(Que* pq)
{assert(pq);QNode* cur=pq->head;while(cur){QNode *next=cur->next;free(cur);cur=next;}pq->head=pq->tail=NULL;pq->size=0;
}

在这里插入图片描述

入队（尾部插入数据）

//入队（尾部插入数据）
void QueuePush(Que* pq,QDateType x)
{assert(pq);QNode *newnode=(QNode*) malloc(sizeof (QNode));if(newnode==NULL){perror("malloc failed");exit(-1);}newnode->next=NULL;newnode->date=x;if(pq->tail==NULL){pq->head=pq->tail=newnode;}else{pq->tail->next=newnode;pq->tail=newnode;}pq->size++;
}

在这里插入图片描述

出队（头部删除数据）

//出队（头部删除数据）
void QueuePop(Que* pq)
{assert(pq);assert(!QueueEmpty(pq));if(pq->head->next==NULL){free(pq->head);pq->head=pq->tail=NULL;}else{QNode *next=pq->head->next;free(pq->head);pq->head=next;}pq->size--;}

在这里插入图片描述

获得队头节点的值
//获得队头节点的值
QDateType QueueFront(Que* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->head->date;
}
这个不多说。

获得队尾节点的值
//获得队尾节点的值
QDateType QueueBack(Que* pq)
{assert(pq);assert(!QueueEmpty(pq));return pq->tail->date;
}
不多说了。

判断队列是否为空
//判断队列是否为空
bool QueueEmpty(Que* pq)
{assert(pq);return pq->head==NULL;
}
连头都没有，那是不是空的？或者pq->tail==NULL。也可以判空。

获得队列的长度（有效元素的个数）
//获得队列的长度（有效元素个数）
int QueueSize(Que* pq)
{assert(pq);return pq->size;
}
不多说，每次插入删除数据，都会带上它变化的。它就是用来记录元素个数的。

那么队列的基本知识就基本完成了。

数据结构（队列）

数据结构（队列） 什么是队列？ 队列和栈类似，也是一类特殊的线性表。特殊之处也是在于操作上。队列：只允许在一端进行插入数据操作（入队），在另一端进行删除数据操作（出队&…...

编程日记 2025/8/24 13:47:03

fps项目二次总结

文章目录角色角色蓝图动画蓝图角色蓝图与动画蓝图间的通信动画蓝图绑定在网格体上其他蓝图角色蓝图与其他蓝图的通信通信详解单向通信：A向B与B向A互不相通A向B发送消息A：发起方：即调用方B：接收方：即提供方&#xff1…...

编程日记 2025/8/24 13:46:29

VTK笔记- 3D Widget类 vtkSplineWidget 样条部件

vtk3DWidget vtk3DWidget是用于3D交互观察器的基类，也就是各种3D小部件类的基类，主要是在三维渲染场景中生成一个可以用于控制数据的可视化实体，比如点，线段（曲线）、平面、球体、包围盒（线框&am…...

编程日记 2025/8/24 13:45:37

文心一言：中国大模型时代的破局者与探路者

2023年，生成式人工智能（AIGC）的浪潮席卷全球，而百度推出的“文心一言”（ERNIE Bot）作为中国AI领域的代表性产品，迅速成为行业焦点。这款基于百度自主研发的“文心大模型”打造的对话式AI工具&am…...

编程日记 2025/8/24 13:47:03

【芯片验证】verificationguide上的36道UVM面试题

跟上一篇一样，verificationguide上的36到UVM面试题，通义回答ds判卷。 1. What is uvm_transaction, uvm_seq_item, uvm_object, uvm_component? uvm_transaction、uvm_seq_item、uvm_object、uvm_component是什么？ uvm_transaction是UVM中所有事务的基础类，用于表示仿真…...

编程日记 2025/8/24 13:47:02

操作系统控制台-健康守护我们的系统

引言基本准备体验功能健康守护系统诊断收获提升结语引言阿里云操作系统控制平台作为新一代云端服务器中枢平台，通过创新交互模式重构主机管理体验。操作系统控制台提供了一系列管理功能，包括运维监控、智能助手、扩展插件管理以及订阅服务等。用户可以…...

编程日记 2025/8/24 10:49:12

基于策略模式的智能提示语生成器设计与实现——以Tkinter GUI开发为例

基于策略模式的智能提示语生成器设计与实现——以Tkinter GUI开发为例一、引言：智能化时代的提示工程工具在人工智能技术广泛应用的时代背景下，如何与AI模型进行有效交互已成为关键技能。本文介绍的"AI任务需求与提示语策略生成器"正是基于…...

编程日记 2025/8/24 1:16:38

【打卡d1】算法模拟类

题目1 题目描述: 某百货公司为了促销，采用购物打折的优惠方法，每位顾客一次购物:在1000元以上者，按 9.5 折优惠;在2000以上者，按9折优惠;在3000以上者，按8.5 折优惠;在5000 以上者，按8折优惠;编写程序&…...

编程日记 2025/8/19 1:24:53

7.2 奇异值分解的基与矩阵

一、奇异值分解奇异值分解（SVD）是线性代数的高光时刻。 A A A 是一个 m n m\times n mn 的矩阵，可以是方阵或者长方形矩阵，秩为 r r r。我们要对角化 A A A，但并不是把它化成 X − 1 A X X^{-1}A X X−1AX 的形…...

编程日记 2025/8/23 13:55:49

3.3.2 用仿真图实现点灯效果

文章目录文章介绍Keil生成.hex代码Proteus仿真图中导入.hex代码文件开始仿真文章介绍点灯之前需要准备好仿真图keil代码仿真图参考前文：3.3.2 Proteus第一个仿真图 keil安装参考前文：3.1.2 Keil4安装教程 keil新建第一个项目参考前文：3.1…...

编程日记 2025/8/16 11:43:32

Docker 学习笔记：从入门到部署，实战演练全流程！

📌 开篇：为什么要学 Docker？ 还在为环境不一致、部署麻烦、依赖冲突头疼吗？Docker 让一切变得简单！作为现代开发和运维的神器，Docker 让我们可以用一句命令解决 “在我电脑上能跑” 的问题。今天&#x…...

编程日记 2025/8/19 5:42:57

本地搭建DeepSeek R1模型 + 前端

本地搭建DeepSeek R1模型前端配置： 操作系统：windows11 CPU：i5 13600KF GPU：英伟达4070 12GB 内存：16G DDR5 硬盘：1TB 模型安装本文采用Ollama进行安装。Ollama安装比较简单。官网&#xff1…...

编程日记 2025/8/22 10:08:50

MyBatis增删改查：静态与动态SQL语句拼接及SQL注入问题解析

MyBatis 是一个优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集的工作。本文将深入探讨 MyBatis 中的增删改查操作，重点讲解静态与动态 SQL 语句的拼接，并分析 S…...

编程日记 2025/8/21 15:41:11

Unity入门学习笔记（Day01）

一.认识unity工作面板 1.1.project window（项目面板） 显示当前项目中的所有文件和目录，包含了项目里面所有的资源文件 1.2.console window（输出面板） 显示当前游戏开发中生成的警告错误 1.3.hierarchy window&…...

编程日记 2025/8/19 5:43:06

教务考试管理系统-Sprintboot vue

一、前言 1.1 实践目的和要求本次实践的目的是为了帮助学生强化对实践涉及专业技术知识的理解，掌握专业领域中软件知识的应用方法，并了解软件工程在具体行业领域的发展趋势。通过培养学生利用软件工程方法分析、设计并完成具体行业软件开发的能力&…...

编程日记 2025/8/19 17:34:51

GHCTF2025--Web

upload?SSTI! import os import refrom flask import Flask, request, jsonify,render_template_string,send_from_directory, abort,redirect from werkzeug.utils import secure_filename import os from werkzeug.utils import secure_filenameapp Flask(__name__)# 配置…...

编程日记 2025/8/22 19:37:07

文件上传漏洞（upload-labs）

目录 Pass-01(前端绕过) （1）JavaScript （2）Burpsuite（改后缀） Pass-02（IMME类型 ） burpsuite（改文件类型） Pass-03（黑名单绕过） …...

编程日记 2025/8/22 22:50:05

图片的拖拽+缩放

效果图： <script setup lang"ts"> import { onMounted, ref } from vue; import ImgBg from /assets/img/bg.jpg import Img1 from /assets/img/1.jpgconst innerStyle ref({left: 0,top: 0,width: 100,height: 0 }) const wrapStyle ref({width:…...

编程日记 2025/8/20 7:03:30

Windows软件插件-音视频文件读取器

下载本插件本插件读取音频和视频文件，输出音频样本和视频样本，音频样本为16位PCM，采样率48000；视频样本为RGB32。大部分音频和视频文件格式都可以读取。本插件类型为DLL。本插件是通过创建媒体基础“源读取器”对象实现读取音视…...

编程日记 2025/8/21 17:57:38

考研数一复习之拉格朗日中值定理求解函数极限

最近在复习考研数学,只是简单做题过于乏味,因此便总结了一些笔记,后续若有空,也会将自己的复习笔记分享出来。本篇，我们将重点讲解拉格朗日中值定理在求解函数极限中的应用。同时,作者本人作为python领域创作者，还将在本文分享使用sympy求解高数中函数极…...

编程日记 2025/8/22 20:41:13

聊天服务器分布式改造

目前的聊天室是单节点的，无论是http接口还是socket接口都在同一个进程，无法承受太多人同时在线，容灾性也非常差。因此，一个成熟的IM产品一定是做成分布式的，根据功能分模块，每个模块也使用多个节点并行部署…...

编程日记 2025/8/23 19:04:31

C++11的一些特性

目录一、C11简介二、统一的列表初始化 2.1 ｛｝初始化 2.2 std::initializer_list 三、声明 3.1 auto 3.2 decltype 3.3 nullptr 四、范围for循环五、智能指针 5.1 RAII 5.2 智能指针的原理 5.3 std::auto_ptr…...

编程日记 2025/8/22 14:51:55

【打卡day3】字符串类

例如统计字符个数，字符大小写转换题目描述：输入一行字符串，计算A-Z大写字母出现的次数思路： 1 定义一个整型数组，初始化为0，存储每个字母出现的次数，下标0对应字母A, 2，定义字…...

编程日记 2025/8/22 21:58:38

图像滑块对比功能的开发记录

背景介绍最近，公司需要开发一款在线图像压缩工具，其中的一个关键功能是让用户直观地比较压缩前后的图像效果。因此，我们设计了一个对比组件，它允许用户通过拖动滑块，动态调整两张图像的显示区域，从而清晰…...

编程日记 2025/8/20 4:08:53

【音视频】ffplay常用命令

一、 ffplay常用命令 -x width：强制显示宽度-y height：强制显示高度强制以 640*360的宽高显示 ffplay 2.mp4 -x 640 -y 360 效果如下 -fs 全屏显示 ffplay -fs 2.mp4效果如下： -an 禁用音频（不播放声音）-vn 禁…...

编程日记 2025/8/16 11:21:03

初识Linux

文章目录初识Linux：从开源哲学到技术生态的全面解析一、Linux的背景与发展简史：从代码实验到数字基础设施1.1 起源与开源基因1.2 技术哲学之争1.3 GNU/Linux的融合二、开源：Linux的核心竞争力与生态力量2.1 法律保障与四大自由2.2 社区协作…...

编程日记 2025/8/23 11:03:02

基于遗传算法的IEEE33节点配电网重构程序

一、配电网重构原理配电网重构（Distribution Network Reconfiguration, DNR）是一项优化操作，旨在通过改变配电网中的开关状态，优化电力系统的运行状态，以达到降低网损、均衡负载、改善电压质量等目标。配电网重构的核…...

编程日记 2025/8/19 14:59:42

manus对比ChatGPT-Deep reaserch进行研究类学术相关数据分析！谁更胜一筹?

没有账号，只能挑选一个案例一夜之间被这个用全英文介绍全华班出品的新爆款国产AI产品的小胖刷频。白天还没有切换语言的选项，晚上就加上了。简单看了看团队够成，使用很长实践的Monica创始人也在其中。逐渐可以理解，重心放在海外产…...

编程日记 2025/8/20 2:03:57

线程通信---java

线程我们知道，线程是进程的最小执行单位，一个进程可以拥有多个线程，那么就会引入两个问题： 多个线程之间如何进行通信多个线程对同一个数据进行操作，如何保证程序正确执行，也就是线程安全问题线程的常…...

编程日记 2025/8/24 10:55:38

python面试常见题目

1、python 有几种数据类型数字:整形 （int）,浮点型 （float）布尔 （ bool）:false true字符串 （string）列表 （list）元组 （tuple）字典 &…...

编程日记 2025/8/20 22:36:42

Python中与字符串操作相关的30个常用函数及其示例

以下是Python中与字符串操作相关的30个常用函数及其示例： 1. str.capitalize() 将字符串的第一个字符大写，其余字符小写。 s "hello world" print(s.capitalize()) # 输出: Hello world2. str.lower() 将字符串中的所有字符转换为小写。…...

编程日记 2025/8/20 8:18:14

2025年渗透测试面试题总结-小某鹏汽车-安全工程师（题目+回答）

网络安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。目录小鹏汽车-安全工程师一、XXE漏洞与SSRF漏洞 1. XXE（XML External Entity）漏洞…...

编程日记 2025/8/20 7:25:46

kafka + flink +mysql 案例

假设你有两个Kafka主题：user_activities_topic 和 product_views_topic，并且你希望将user_activities_topic中的数据写入到user_activities表，而将product_views_topic中的数据写入到product_views表。 maven <dependencies><!-- …...

编程日记 2025/8/21 22:49:38

Windows下配置Flutter移动开发环境以及AndroidStudio安装和模拟机配置

截止 2025/3/9 ，版本更新到了 3.29.1 ，但是为了防止出现一些奇怪的bug，我安装的还是老一点的，3.19，其他版本的安装同理。AndroidStudio用的是 2024/3/1 版本。 — 1 环境变量（Windows） PUB_H…...

编程日记 2025/8/22 15:33:19

【工具类】Springboot 项目日志打印项目版本和构建时间

博主介绍：✌全网粉丝22W，CSDN博客专家、Java领域优质创作者，掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌ 技术范围：SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物…...

编程日记 2025/8/19 4:44:49

p5.js：模拟 n个彩色小球在一个3D大球体内部弹跳

向豆包提问：编写一个 p5.js 脚本，模拟 42 个彩色小球在一个3D大球体内部弹跳。每个小球都应留下一条逐渐消失的轨迹。大球体应缓慢旋转，并显示透明的轮廓线。请确保实现适当的碰撞检测，使小球保持在球体内部。 cd p5-demo copy…...

编程日记 2025/8/24 8:07:56

RISC-V医疗芯片工程师复合型转型的路径与策略

从RISC-V到医疗芯片：工程师复合型转型的路径与策略一、引言 1.1 研究背景在科技快速发展的当下，芯片技术已然成为推动各行业进步的核心驱动力之一。其中，RISC-V 架构作为芯片领域的新兴力量，正以其独特的优势迅速崛起，对整个芯片产业的格局产生着深远影响。RISC-V 架…...

编程日记 2025/8/16 11:34:06

HTML 文本格式化

HTML 文本格式化在构建网页的过程中，文本的格式化是一个至关重要的环节。HTML（HyperText Markup Language）提供了丰富的标签和属性来帮助我们实现各种文本格式化的需求。本文将详细介绍HTML中常见的文本格式化方法，包括字体、颜…...

编程日记 2025/8/16 10:20:29

基于RNN+微信小程序+Flask的古诗词生成应用

项目介绍平台采用B/S结构，后端采用主流的Flask框架进行开发，古诗词生成采用RNN模型进行生成，客户端基于微信小程序开发。是集成了Web后台开发、微信小程序开发、人工智能（RNN）等多个领域的综合性应用，是课…...

编程日记 2025/8/22 2:09:41

【算法】图论 —— Dijkstra算法 python

引入求非负权边的单源最短路时间复杂度 O( m l o g n mlogn mlogn) 模板 https://www.luogu.com.cn/problem/P4779 import heapq as hq def dijkstra(s): # dis表示从s到i的最短路 dis [float(inf)] * (n 1) # vis表示i是否出队列 vis [0] * (n 1) q [] dis[s…...

编程日记 2025/8/23 23:18:09

Java：LocalDatTime（代替Calendar）、ZoneDateTime（时区时间）

文章目录 Local(代替Calendar)方法：获取当前代码 LocalDate（年月日星期）LocalTime（时分秒纳秒）LocalDateTime(最常用：年月日时分秒纳秒)ZoneId 时区表示方法 ZoneDateTime(时区时间)方法世界标准时间&#…...

编程日记 2025/8/16 10:06:03

HOW - React 如何在在浏览器绘制之前同步执行 - useLayoutEffect

目录 useEffect vs useLayoutEffectuseEffectuseLayoutEffect主要区别总结选择建议注意事项 useLayoutEffect 使用示例测量 DOM 元素的尺寸和位置示例：自适应弹出框定位同步更新样式以避免闪烁示例：根据内容动态调整容器高度图像或 Canvas 绘制前的准备…...

编程日记 2025/8/23 2:14:34

PyTorch系列教程：编写高效模型训练流程

当使用PyTorch开发机器学习模型时，建立一个有效的训练循环是至关重要的。这个过程包括组织和执行对数据、参数和计算资源的操作序列。让我们深入了解关键组件，并演示如何构建一个精细的训练循环流程，有效地处理数据处理，向前和向后…...

编程日记 2025/8/16 11:20:08

VS2019,VCPKG - 为VS2019添加VCPKG

文章目录 VS2019,VCPKG - 为VS2019添加VCPKG概述笔记前置条件迁出vcpkg到本地验证库安装更新已经安装的库删除指定的包安装VS2019能用的boostvcpkg 2025.02.14 版本可以给VS2019用用VCPKG的好处备注END VS2019,VCPKG - 为VS2019添加VCPKG 概述开源工程用到了VCPKG管理的包。…...

编程日记 2025/8/21 11:36:23

linux下 jq 截取json文件信息

背景：通过‘登录名‘ 获取该对象的其他个人信息如名字。环境准备：麒麟操作系统V10 jq安装包 jq安装包获取方式：yum install jq 或使用附件中的rpm 或 git自行下载 https://github.com/stedolan/jq/releases/download/ 实现过程介绍&am…...

编程日记 2025/8/23 1:40:23

测试大语言模型在嵌入式设备部署的可能性-ollama本地部署测试

前言当今各种大语言模型百花齐放，为了方便使用者更加自由的使用大模型，将大模型变成如同棒球棍一样每个人都能用，并且顺手方便的工具，本地私有化具有重要意义。本次测试使用ollama完成模型下载，过程简单快捷。 1、进…...

编程日记 2025/8/19 18:29:25

C语言基础系列【21】memcpy、memset

博主介绍：程序喵大人 35- 资深C/C/Rust/Android/iOS客户端开发10年大厂工作经验嵌入式/人工智能/自动驾驶/音视频/游戏开发入门级选手《C20高级编程》《C23高级编程》等多本书籍著译者更多原创精品文章，首发gzh，见文末👇&#x1f…...

编程日记 2025/8/23 15:08:49

云曦春季开学考复现（2025）

Crypto 划水的dp和dq 下载附件后是简单的RSA算法题，之所以说简单是因为给了公钥e 趁热打铁，昨天刚学的RSA，既然有p有q，也有e，而np*q，可以算出欧拉函数值phi（p-1）*（q-1&…...

编程日记 2025/8/22 7:04:52

探秘 Netty 通信中的 SslHandler 类：保障网络通信安全的基石

引言在当今数字化时代，网络安全是每一个应用程序都必须重视的关键因素。尤其是在数据传输过程中，防止数据被窃取、篡改至关重要。Netty 作为一个高性能的网络编程框架，为开发者提供了强大的功能来构建可靠的网络应用。其中，SslH…...

编程日记 2025/8/24 2:03:26

Llama factory微调后的模型怎么通过ollama发布

接上一篇博客：用Llama Factory单机多卡微调Qwen2.5时报torch.OutOfMemoryError: CUDA out of memory的解决办法_llama-factory cuda out of memory-CSDN博客把Lora模块和其基模型merge到一起之后，就可以通过ollama之类的框架提供服务了。不过还是有些格式转换的工作要做： …...

编程日记 2025/8/18 0:52:49

数据结构（队列）

什么是队列？

队列的意义（作用）

队列的实现

链表类型的选择

实现代码

函数解析

相关文章：