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

数据结构初阶：队列

news 来源：原创 2025/8/29 0:39:47

本篇博客主要讲解队列的相关知识。

1.队列

1.1 概念与结构

1.2 队列头文件（Queue.h）

1.2.1 定义队列结点结构

1.2.2 定义队列的结构

1.3 队列源代码（Queue.h）

1.3.1 队列的初始化

1.3.2 队列的销毁

1.3.3 入队---队尾

1.3.4 判空

1.3.5 出队--队头

1.3.6 取队头数据和取队尾数据

1.队列

1.1 概念与结构

概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFP（First in First Out）

入队列：进行插入操作的一端称作队尾

出队列：进行删除操作的一端称作队头

队列也可以用数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低下。

1.2 队列头文件（Queue.h）

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//定义结点的结构
typedef int QDataTpe;
typedef struct QueueNode
{QDataTpe data;struct QueueNode* next;
}QueueNode;//定义队列的结构
typedef struct Queue {QueueNode* phead;//队头QueueNode* ptail;//队尾int size;//记录有效数据个数
}Queue;void QueueInit(Queue* pq);
//销毁队列
void QueueDestroy(Queue* pq);//入队---队尾
void QueuePush(Queue* pq, QDataTpe x);
//出队---队头
void QueuePop(Queue* pq);//取队头数据
QDataTpe QueueFront(Queue* pq);
//取队尾数据
QDataTpe QueueBack(Queue* pq);bool QueueEmpty(Queue* pq);
//队列有效元素个数
int QueueSize(Queue* pq);

1.2.1 定义队列结点结构

//定义结点的结构
typedef int QDataTpe;
typedef struct QueueNode
{QDataTpe data;struct QueueNode* next;
}QueueNode;

代码逻辑：

首先，通过typedef定义了一个整数类型QDataTpe，这里实际上是将int类型取了一个别名QDataTpe。

然后，定义了一个结构体QueueNode，这个结构体包含了两个成员：

QDataTpe data：用于存储节点的数据。
struct QueueNode* next：一个指向结构体QueueNode的指针，用于指向下一个节点，从而形成链表结构。

通过这样的定义，可以方便地创建和操作队列节点，为构建队列数据结构奠定了基础。

1.2.2 定义队列的结构

//定义队列的结构
typedef struct Queue {QueueNode* phead;//队头QueueNode* ptail;//队尾int size;//记录有效数据个数
}Queue;

代码逻辑：

定义了一个结构体Queue，其中包含了三个成员：

QueueNode* phead：一个指向QueueNode结构体的指针，用于表示队列的队头。
QueueNode* ptail：一个指向QueueNode结构体的指针，用于表示队列的队尾。
int size：用于记录队列中有效数据的个数。

通过这样的定义，可以方便地对队列进行操作，如入队、出队等。

1.3 队列源代码（Queue.h）

#define _CRT_SECURE_NO_WARNINGS
#include"Queue.h"void QueueInit(Queue* pq)
{assert(pq);pq->phead = pq->ptail = NULL;
}
//销毁队列
void QueueDestroy(Queue* pq)
{assert(pq);QueueNode* pcur = pq->phead;while (pcur){QueueNode* next = pcur->next;free(pcur);pcur = next;}pq->phead = pq->ptail = NULL;
}
//入队---队尾
void QueuePush(Queue* pq, QDataTpe x)
{assert(pq);//newnodeQueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode));if (newnode == NULL){perror("malloc fail!");exit(1);}newnode->data = x;newnode->next = NULL;//队列为空，newnode是队头也是队尾if (pq->phead == NULL){pq->phead = pq->ptail = newnode;}else {//队列非空，直接插入到队尾pq->ptail->next = newnode;pq->ptail = pq->ptail->next;}pq->size++;
}
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->phead == 0;
}
//出队---队头
void QueuePop(Queue* pq)
{assert(!QueueEmpty(pq));//只有一个结点的情况if (pq->phead == pq->ptail){free(pq->phead);pq->phead = pq->ptail = NULL;}else {QueueNode* next = pq->phead->next;free(pq->phead);pq->phead = next;}pq->size--;
}
//取队头数据
QDataTpe QueueFront(Queue* pq)
{assert(!QueueEmpty(pq));return pq->phead->data;
}
//取队尾数据
QDataTpe QueueBack(Queue* pq)
{assert(!QueueEmpty(pq));return pq->ptail->data;
}//队列有效元素个数
int QueueSize(Queue* pq)
{return pq->size;
}

1.3.1 队列的初始化

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

代码逻辑：

函数的参数是一个指向Queue结构体的指针pq。在函数内部，首先使用assert判断pq是否有效，首先使用assert函数检查pq是否有效。

然后，将队列的队头指针 pq -> phead 和队尾指针 pq ->ptail 都初始化为NULL，表示初始状态下队列为空。

1.3.2 队列的销毁

//销毁队列
void QueueDestroy(Queue* pq)
{assert(pq);QueueNode* pcur = pq->phead;while (pcur){QueueNode* next = pcur->next;free(pcur);pcur = next;}pq->phead = pq->ptail = NULL;
}

代码逻辑：

函数的参数是一个指向Queue结构体的指针pq。首先使用assert函数检查pq是否有效。

然后，通过一个循环遍历队列的节点。在循环中，先保存当前节点的下一个节点的指针next，然后释放当前节点的内存空间，最后将当前节点指针移动到下一个节点。当循环结束后，将队列的队头指针pq->phead和队尾指针pq->ptail都设置为NULL，表示队列已被销毁。

1.3.3 入队---队尾

//入队---队尾
void QueuePush(Queue* pq, QDataTpe x)
{assert(pq);//newnodeQueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode));if (newnode == NULL){perror("malloc fail!");exit(1);}newnode->data = x;newnode->next = NULL;//队列为空，newnode是队头也是队尾if (pq->phead == NULL){pq->phead = pq->ptail = newnode;}else {//队列非空，直接插入到队尾pq->ptail->next = newnode;pq->ptail = pq->ptail->next;}pq->size++;
}

代码逻辑：

函数的参数是一个指向Queue结构体的指针pq和要入队的元素x。首先使用assert函数检查pq是否有效。然后，使用malloc函数分配一个新的QueueNode节点newnode，并为其分配内存空间。如果内存分配失败（newnode为NULL），则输出错误信息并退出程序。

接下来，将入队元素的值赋给新节点的data成员，并将新节点的next指针设置为NULL。

然后，通过判断队列是否为空来确定新节点的插入位置。如果队列为空，将新节点同时设置为队头和队尾；如果队列非空，将新节点插入到队尾，并更新队尾指针。

最后，将队列的有效数据个数加1。

1.3.4 判空

bool QueueEmpty(Queue* pq)
{assert(pq);return pq->phead == 0;
}

代码逻辑同上篇博客类似，不过多赘述。

1.3.5 出队--队头

//出队---队头
void QueuePop(Queue* pq)
{assert(!QueueEmpty(pq));//只有一个结点的情况if (pq->phead == pq->ptail){free(pq->phead);pq->phead = pq->ptail = NULL;}else {QueueNode* next = pq->phead->next;free(pq->phead);pq->phead = next;}pq->size--;
}

代码逻辑：

函数的参数是一个指向Queue结构体的指针pq。首先使用assert函数和QueueEmpty函数来检查队列是否为空，如果队列为空则会产生断言错误。

接下来，通过判断队列中节点的数量来确定出队的具体操作。如果队列中只有一个节点，那么释放该节点的内存空间，并将队头和队尾指针都设置为NULL。如果队列中有多个节点，那么保存队头节点的下一个节点的指针next，释放队头节点的内存空间，然后将队头指针更新为next。

最后，将队列的有效数据个数减1。

1.3.6 取队头数据和取队尾数据

//取队头数据
QDataTpe QueueFront(Queue* pq)
{assert(!QueueEmpty(pq));return pq->phead->data;
}
//取队尾数据
QDataTpe QueueBack(Queue* pq)
{assert(!QueueEmpty(pq));return pq->ptail->data;
}

代码逻辑：

QDataTpe QueueFront(Queue* pq)：这个函数用于获取队列的队头数据。函数首先使用assert函数和QueueEmpty函数来检查队列是否为空，如果队列为空则会产生断言错误。如果队列不为空，那么直接返回队头节点的data成员的值。
QDataTpe QueueBack(Queue* pq)：这个函数用于获取队列的队尾数据。函数的检查流程和QueueFront函数类似，也是先检查队列是否为空，如果不为空，那么直接返回队尾节点的data成员的值。

2. 小结

以上便是本篇博客关于队列的所有内容，如果能给大家带来知识，还请支持支持博主。

数据结构初阶：队列

本篇博客主要讲解队列的相关知识。目录 1.队列 1.1 概念与结构 1.2 队列头文件（Queue.h） 1.2.1 定义队列结点结构 1.2.2 定义队列的结构 1.3 队列源代码（Queue.h） 1.3.1 队列的初始化 1.3.2 队列的销毁 1.3.3 入队---队尾 1…...

编程日记 2025/8/29 0:39:47

苍穹外卖。12 数据统计

12.1 工作台 12.1.1 需求分析与设计 12.1.2 代码导入 12.1.3 测试测试通过 12.2 Apache POI 12.2.1 需求分析与设计 12.2.2 案例 column表示索引行...

编程日记 2025/8/29 0:37:58

WebSocket 和 HTTP长轮询

一、HTTP长轮询（Long Polling） 1. 工作原理传统轮询（低效）：客户端每隔几秒向服务器发一次请求，问“有新数据吗？”，即使服务器没有数据也会立即返回“无”。长轮询（改进…...

编程日记 2025/8/26 4:46:45

高等数学同步测试卷同济7版试卷部分上做题记录第三章微分中值定理与导数的应用同步测试卷 B 卷

第三章微分中值定理与导数的应用同步测试卷 B 卷一、单项选择题(本大题共5小题,每小题3分,总计15分) 1. 2. 3. 4. 5. 二、填空题(本大题共5小题,每小题3分,总计15 分) 6. 7. 8. 9. 10. 三、求解下列各题(本大题共5小题,每小题6分,总计 3…...

编程日记 2025/8/28 17:38:59

生成式引擎优化（GEO）发展史与行业标准演变

一、生成式引擎优化（GEO）发展史与行业标准演变随着 ChatGPT、Bard、Claude、文心一言等生成式AI搜索产品快速发展，GEO（Generative Engine Optimization，生成式引擎优化）也应运而生，成为继SEO、…...

编程日记 2025/8/28 1:31:48

美客多自养号测评技术解析：如何低成本打造安全稳定的测评体系

美客多（MercadoLibre）自养号测评系统的搭建需综合考虑硬件、软件、网络环境及操作流程的合规性，以下是基于多篇行业指南整理的核心步骤与要点： 一、前期规划与准备 1. 明确目标与规则 • 确定测评目的（如提升产品曝…...

编程日记 2025/8/29 0:37:57

STM32单片机入门学习——第36节: [11-1] SPI通信协议

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难，但我还是想去做！ 本文写于：2025.04.14 STM32开发板学习——第36节: [11-1] SPI通信协议前言开发板说明引用解答和科普一…...

编程日记 2025/8/28 13:10:00

Qt QML - qmldir使用方法详解

以实际例子看qmldir的使用 1.搞一个qmldir2.让QML找到你的qmldir （重点）.pro 工程文件QQmlApplicationEngine加载主QML处 3.用起来你的模块 qmldir是Qt QML模块化的基石，其设计初衷是为解决QML文件的组织、复用和依赖管理问题,。只需要在每个…...

编程日记 2025/8/25 21:22:17

AI大模型赋能工业制造：智能工厂的全新跃迁路径

📝个人主页🌹：一ge科研小菜鸡-CSDN博客 🌹🌹期待您的关注 🌹🌹 引言：从自动化到智造化，工业领域的AI革命正悄然发生在过去几十年中，制造业经历了机械化、电气化和自动化三次浪潮。如今，第四次工业革命——以人工智能、大数据、云计算、物联网为代表的“工业…...

编程日记 2025/8/27 22:27:36

LanDiff：赋能视频创作，语言与扩散模型的融合力量

自从 Wan 2.1 发布以来，AI 视频生成领域似乎进入了一个发展瓶颈期，但这也让人隐隐感到：“DeepSeek 时刻”即将到来！就在前几天，浙江大学与月之暗面联合推出了一款全新的文本到视频（T2V）生成模型…...

编程日记 2025/8/28 6:38:02

Windows 图形显示驱动开发-WDDM 1.2功能~显示设备的容器id支持

容器 ID 设备驱动程序接口 (DDI) 在显示微型端口驱动程序中实现此函数和结构： DxgkDdiGetChildContainerIdDXGK_CHILD_CONTAINER_ID 容器 ID 说明监视设备中的新功能可以提供更好的用户体验。具体而言，通用串行总线 (USB) 集线器是监视器上用于连…...

编程日记 2025/8/27 1:13:44

基于PyQt5和OpenCV的传统图像分割应用UI程序

目录 1. 程序概述 2. 用户界面设计主窗口布局图像显示区域控制面板区域 3. 核心功能实现图像处理功能关键方法 4. 特色实现区域生长算法改进分水岭算法改进 GrabCut算法改进 5. 用户体验优化 6. 技术栈 7. 使用说明 8. 完整代码 9. 测试结果本文实现了…...

编程日记 2025/8/28 23:02:55

java使用HTTP实现多线程爬取数据

Java中使用HTTP多线程爬取数据。首先，我得理解他们的需求。可能想要高效地抓取大量网页数据，而单线程可能不够快，所以需要多线程来提高效率。不过，多线程爬虫需要考虑的问题挺多的，比如线程安全、请求频率控制、异常处…...

编程日记 2025/8/26 1:27:39

08【基础学习】串口通信(三)：收发数据包+数据校验

收发数据包数据校验 1、和校验异或校验1.1、HEX固定长度数据包校验1.2、HEX不固定长度数据包校验 2、CRC校验 1、和校验异或校验和校验：将接收到的数据全部相加后，取结果的最后一个字节的数据异或校验：将接收到的数据全部相异或后&#xff…...

编程日记 2025/8/24 9:08:40

已开源！CMU提出NavRL ：基于强化学习的无人机自主导航和动态避障新方案

导读在无人机技术快速发展的今天，如何确保无人机在复杂动态环境中的安全飞行成为一个关键挑战。传统的导航方法通常将决策过程分解为预测和规划两个独立模块，这种手工设计的系统虽然在特定环境中表现良好，但当环境条件发生变化时，…...

编程日记 2025/8/25 18:35:17

C++ （类的设计，对象的创建，this指针，构造函数）

类的设计 C对结构体是有增强的可以包含函数作为结构体成员可以直接定义变量在结构体成员函数里面可以直接访问结构体成员变量 struct student{string name;int age;float score;void play_game(const string &name);}void student::play_game(const string game){}…...

编程日记 2025/8/22 23:45:16

【C++】——lambda表达式

🌟 前言:C Lambda表达式,当函数开始"叛逆期" 你是否有过这样的崩溃瞬间？ 为了写个只用到一次的排序规则，被迫定义了一个类在std::for_each里塞函数指针，代码瞬间变成"古董级"写法看着层的循环…...

编程日记 2025/8/27 15:50:55

DHCP简单例子

本文描述了使用ENsp模拟DHCP Global和DHCP 中继两种简单配置过程。拓朴图 DHCP全局配置此配置较为简单，因为全局既支持局域网，也支持跨网络分配。 # DHCP Server1 <Huawei>system-view [Huawei]sysname server1 [server1]dhcp enable …...

编程日记 2025/8/20 16:13:26

Spark-SQL简介及核心编程

Spark-SQL概述：是Spark用于结构化数据处理的模块，前身是Shark。Shark基于Hive开发，使SQL-on-Hadoop性能大幅提升，但对Hive依赖制约了Spark发展。SparkSQL汲取Shark优点并重新开发，在数据兼容、性能优化和组件扩展上优势…...

编程日记 2025/8/25 17:06:53

LDAP渗透测试

LDAP渗透测试 1.LDAP协议概述2.LDAP写公钥3.暴力破解LDAP4.LDAP信息收集ldapdomaindumpwindapsearch工具ldapsearch 1.LDAP协议概述 LDAP（Lightweight Directory Access Protocol，轻量目录访问协议）是一种访问和管理目录服务的应用层协议&am…...

编程日记 2025/8/21 14:41:12

观察者模式（行为模式）

观察者模式观察者模式属于行为模式，个人理解：和发布订阅者魔模式是有区别的细分有两种：推模式和拉模式两种，具体区别在于推模式会自带推送参数，拉模式是在接收通知后要自己获取更新参数观察者模式（Obs…...

编程日记 2025/8/26 13:54:48

Spark SQL

Spark SQL Spark SQL 是 Spark 用于结构化数据(structured data)处理的 Spark 模块。 Spark SQL特点易整合。无缝的整合了 SQL 查询和 Spark 编程统一的数据访问。使用相同的方式连接不同的数据源兼容 Hive。在已有的仓库上直接运行 SQL 或者 HQL 标准数据连接。通过 JDBC…...

编程日记 2025/8/26 4:26:22

周末学习笔记：Python文件操作（结构化数据转换与文件处理）

目录一、任务目标二、实现步骤与代码解析 2.1 数据准备阶段关键点解析： 2.2 数据转换核心代码三、关键技术解析 3.1 字符串处理方法 3.2 数据结构转换 3.3 文件写入技巧四、执行结果验证输入文件t1.txt内容： 输出文件t2.txt内容&am…...

编程日记 2025/8/28 7:46:01

【PCIE736-0】基于 PCIE X16 总线架构的 4 路 QSFP28 100G 光纤通道处理平台

产品概述 PCIE736-0 是一款基于 PCIE 总线架构的 4 路 QSFP28 100G 光纤通道适配器，该板卡具有 1 个 PCIe Gen3x16 主机接口、一共 4个 QSFP28 100G 光纤接口，可以实现 4 路 QSFP28 100G 光纤的数据实时采集、实时缓存与 PCIE 高速传输。该板卡采用 Xil…...

编程日记 2025/8/24 16:03:55

PyCharm 开发工具修改背景颜色

PyCharm 开发工具修改背景颜色提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是Python基础语法。前后每一小节的内容是有学习/理解关联性，希望对您有用~ PyCharm 开发工具修改背景颜色文章目录 PyCharm 开…...

编程日记 2025/8/28 4:16:54

linux Shell编程之循环语句（三）

目录一. for 循环语句 1. for语句的结构 2. for 语句应用示例 (1) 根据姓名列表批量添加用户 (2) 根据 IP 地址列表检查主机状态二. 使用 while 循环语句 1. while 语句的结构 2. while 语句应用示例 (1) 批量添加规律编号的用户 (2) 猜价格游戏三. until 循环语…...

编程日记 2025/8/28 6:02:39

GCC和GDB基础知识

1 GCC和G 一套开源的编译器，支持 C、C、Fortran 等语言。它负责将人类编写的源代码（如 .c 文件）翻译成计算机能执行的二进制文件（如 .exe）。核心作用： 预处理：处理宏…...

编程日记 2025/8/23 15:20:36

网络复习二（TCP【3】）

一、为什么TIME_WAIT等待的时间是2MSL？ MSL：报文最大生存时间我们要知道TCP报文是基于IP协议生存的，而在IP头中有一个TTL（经过路由跳数），当TTL为0使，数据报被丢失，同时发送ICMP报…...

编程日记 2025/8/26 22:06:14

【5G通信】通过RRC重配实现功率调整的可能性

在5G网络中，通过解析UE Capability Information消息中的RF Parameters字段实现终端发射功率的动态调整，需要结合协议规范、射频特性及网络控制策略。以下是技术实现流程及示例： 一、RF Parameters关键字段解析根据3GPP TS 38.331和TS 38.10…...

编程日记 2025/8/25 3:23:29

UE 使用事件分发器设计程序

【双字精译】虚幻引擎中的设计模式：观察者模式——Ali Elzoheiry|游戏开发游戏编程模式游戏设计模式虚幻蓝图编程事件分发器UnrealEngineUE5_哔哩哔哩_bilibili 创建一个事件分发器，这里是放在死亡事件里比如计算场景中的敌人数量，这个UI是…...

编程日记 2025/8/26 14:37:39

前端面试宝典---原型链

引言----感谢大佬的讲解大佬链接原型链示意图原型链问题中需要记住一句话：一切变量和函数都可以并且只能通过__proto__去找它所在原型链上的属性与方法原型链需要注意的点看上图可以发现函数（构造函数）也可以通过__proto__去找到原…...

编程日记 2025/8/29 0:38:41

ViT 模型讲解

文章目录一、模型的诞生背景1.1 背景1.2 ViT 的提出（2020年） 二、模型架构2.1 patch2.2 模型结构2.2.1 数据 shape 变化2.2.2 代码示例2.2.3 模型结构图 2.3 关于空间信息三、实验3.1 主要实验3.2 消融实验四、先验问题4.1 归纳偏置4.2 先验or大数据&…...

编程日记 2025/8/27 0:09:04

【技术文章的标准结构与内容指南】

技术文章的标准结构与内容指南技术文章是传递专业知识、分享实践经验的重要媒介。一篇高质量的技术文章不仅能够帮助读者解决问题，还能促进技术交流与创新。以下是技术文章通常包含的核心内容与结构指南。 1. 标题一个好的技术文章标题应当： 简洁明…...

编程日记 2025/8/17 19:05:53

Mysql概述

一、数据库相关概念 1.数据库(Data Base ，简称DB)是长期存储在计算机中有组织、可管理、可共享的数据集合。 2.数据库管理系统(Database Management System，简称为 DBMS)是管理数据库的系统软件 3.MySQL数据库全称为MySQL数据库管理系统 3.SQL语言(S…...

编程日记 2025/8/19 7:20:39

系统设计模块之安全架构设计（身份认证与授权（OAuth2.0、JWT、RBAC/ABAC））

一、OAuth 2.0：开放授权框架 OAuth 2.0 是一种标准化的授权协议，允许第三方应用在用户授权下访问其资源，而无需直接暴露用户密码。其核心目标是分离身份验证与授权，提升安全性与灵活性。 1. 核心概念与流程角色划分&#xff…...

编程日记 2025/8/27 0:15:59

如何管理“灰色时间”导致的成本漏洞

明确时间记录机制、优化流程透明度、应用自动化工具、强化绩效考核机制、提高员工时间意识来有效管理。其中，明确时间记录机制是最关键的一步。通过统一的时间记录平台，例如Toggl Track、Clockify或企业级工时系统，不仅可以实时掌握员工工作…...

编程日记 2025/8/27 15:24:34

程序化广告行业（84/89）：4A广告代理公司与行业资质解读

程序化广告行业（84/89）：4A广告代理公司与行业资质解读大家好！在探索程序化广告行业的道路上，每一次知识的分享都是我们共同进步的阶梯。一直以来，我都希望能和大家携手前行，深入了解这个充满机…...

编程日记 2025/8/28 18:41:55

MTK Android12-13 -Intent Filter Verification Service 停止运行

MTK Android12-13 -Intent Filter Verification Service 停止运行问题修复文章目录参考资料解决方案-修改文件源码分析源码 StatementService配置加载config_appsNotReportingCrashesActivityManagerService -retrieveSettings 加载配置AppErrors-loadAppsNotReportingCrash…...

编程日记 2025/8/25 19:42:01

Sentinel源码—1.使用演示和简介二

大纲 1.Sentinel流量治理框架简介 2.Sentinel源码编译及Demo演示 3.Dashboard功能介绍 4.流控规则使用演示 5.熔断规则使用演示 6.热点规则使用演示 7.授权规则使用演示 8.系统规则使用演示 9.集群流控使用演示 5.熔断规则使用演示 (1)案例说明熔断和降级 (2)Sentin…...

编程日记 2025/8/27 13:12:58

基于Geotools的PostGIS原始操作之CQL过滤及按属性名称生成面属性时间-以湖北省地级市行政区划为例

目录前言背景与意义技术方法概述一、CQL查询实现 1、CQL查询原理 2、Geotools中的CQL实现二、SLD编程式样式生成 1、获取唯一的分类值 2、生成不同颜色分类 3、集成生成SLD的Style文件三、总结前言随着地理信息系统（GIS）技术的快速发展…...

编程日记 2025/8/27 17:40:55

Linux内核中struct net_protocol的early_demux字段解析

背景问题在内核版本4.19.0-25的头文件中，struct net_protocol结构体的定义未显式包含early_demux字段。然而，在内核版本4.19的源代码中可以看到tcp_protocol实例化时却对该字段进行了赋值： static struct net_protocol tcp_protocol = {.early_demux = tcp_v4_earl…...

编程日记 2025/8/21 1:39:05

TLS协议四次握手原理详解，密钥套件采用DH密钥交换算法

目录 1.TLS协议握手概述 2.TLS协议握手具体步骤 2.1.TLS第一次握手 2.2.TLS第二次握手 2.3.TLS第三次握手 2.4.TLS第四次握手 3.DH密钥交换算法 1.TLS协议握手概述第一步客户端会发起一个消息，携带了TLS的版本号，客户端随机数，密码套…...

编程日记 2025/8/28 11:38:49

React 更新state中的对象

更新 state 中的对象 state 中可以保存任意类型的 JavaScript 值，包括对象。但是，你不应该直接修改存放在 React state 中的对象。相反，当你想要更新一个对象时，你需要创建一个新的对象（或者将其拷贝一份）…...

编程日记 2025/8/27 1:05:26

祁连山国家公园shp格式数据

地理位置：祁连山国家公园位于中国西北部，横跨甘肃省与青海省交界处，主体处于青藏高原东北边缘。总面积约5.02万平方公里，是中国首批设立的10个国家公园之一。设立背景试点启动：2017年，祁连山国家公园体制…...

编程日记 2025/8/27 17:35:48

电梯设备与电源滤波器：现代建筑中的安全守护者与电力净化师

在现代都市的钢铁森林中，电梯作为垂直交通的动脉，承载着无数人的日常出行。与此同时，在电气系统的隐秘角落，电源滤波器则默默扮演着“电力净化师”的角色，保障着各类电子设备的稳定运行。电梯设备与电源滤波器&#xf…...

编程日记 2025/8/20 22:58:56

Qt样式表（窗口、按钮之类，有图片和代码详细注释）

Qt样式表 1、前言2、QWdiget窗口添加背景图片2.1使用Frame解决 3、主题1（黑色背景发光边框冷色调）3.1 QWidget3.2 QPushButton3.3QLineEdit3.4 QTextEdit 4、主题二（极简冰川蓝）4.1QWidget4.2 QLineEdit4.3QTextEdit4.4QPushButto…...

编程日记 2025/8/19 18:51:21

在Ubuntu下进行单片机开发是否需要关闭Secure Boot

1. Secure Boot的作用功能：Secure Boot是UEFI的安全功能，旨在阻止未经验证的驱动或操作系统启动，防止恶意软件篡改引导过程。影响范围：它主要限制的是操作系统启动阶段加载的内核级驱动（如显卡驱动、虚拟化模块&…...

编程日记 2025/8/27 13:27:12

【Python爬虫】简单案例介绍4

本文继续接着我的上一篇博客【Python爬虫】简单案例介绍3-CSDN博客目录 3.4 完整代码 3.4 完整代码此小节给出上述案例的完整代码， # encodingutf-8 import re, json, requests, xlwt, csv import pandas as pd from lxml import etree from bs4 import Beauti…...

编程日记 2025/8/28 3:15:16

农民剧团的春天与改变之路

杨天义，男，1966年9月生，中共党员，江西省吉安市吉水县水南农民剧团团长。杨天义从废品收购起家，凭借自身的努力和奋斗，自筹资金100余万元建设了水南镇的第一座影剧院，组建了江西省吉安市吉水县…...

编程日记 2025/8/21 18:51:40

网页防篡改与盗链防护：实时监控与自动化修复实践

摘要：针对网页内容篡改与盗链问题，本文基于群联AI云防护系统，详解如何通过哈希校验、实时监控与CDN联动实现秒级修复，并提供Python与AWS S3集成代码。一、网页安全的核心需求防篡改：保障页面内容完整性，…...

编程日记 2025/8/27 8:06:20

1.队列

1.1 概念与结构

1.2 队列头文件（Queue.h）

1.2.1 定义队列结点结构

1.2.2 定义队列的结构

1.3 队列源代码（Queue.h）

1.3.1 队列的初始化

1.3.2 队列的销毁

1.3.3 入队---队尾

1.3.4 判空

1.3.5 出队--队头

1.3.6 取队头数据 和 取队尾数据

2. 小结

相关文章：

1.3.6 取队头数据和取队尾数据