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

【数据结构】_队列

news 来源：原创 2025/9/3 8:46:02

在这里插入图片描述

hello 友友们~ 今天我们要开始学习队列啦~
话不多说，让我们开始吧！GO!

1.队列的概念及结构

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。

队列具有先进先出FIFO(First In First Out)
入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为队头

注意：队列的实现建议用单链表
在这里插入图片描述

2.队列的实现

2.1接口实现

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int QDataType;//队列中的一个节点
typedef struct QueueNode
{struct QueueNode* _next;// 指向下一个节点的指针QDataType _data;// 存储的数据
}QueueNode;//队列本身的定义
typedef struct Queue
{QueueNode* _head;// 指向队列头部的指针QueueNode* _tail;// 指向队列尾部的指针
}Queue;//初始化
void QueueInit(Queue* pq);//销毁
void QueueDestory(Queue* pq);//队尾入队列
void QueuePush(Queue* pq, QDataType x);//队头出队列
void QueuePop(Queue* pq);//取队头数据(获取队列头部元素)
QDataType QueueFront(Queue* pq);//取队尾数据(获取队列队尾元素)
QDataType QueueBack(Queue* pq);// 检测队列是否为空
//返回1是空，返回0是非空
int QueueEmpty(Queue* pq);// 获取队列中有效元素个数
int QueueSize(Queue* pq);

2.2初始化

//初始化
void QueueInit(Queue* pq)
{assert(pq);pq->_head = pq->_tail = NULL;
}

2.3销毁

//销毁
void QueueDestory(Queue* pq)
{assert(pq);QueueNode* cur = pq->_head;//先保存头结点while (cur){QDataType* next = cur->_next;//先保存后一个结点位置free(cur);//再释放cur = next;//然后指针往后走}pq->_head = pq->_tail = NULL;
}

2.4队尾入队列

//队尾入队列
void QueuePush(Queue* pq, QDataType x)
{assert(pq);QueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode));if (newnode == NULL){printf("内存不足\n");exit(-1);}newnode->_data = x;newnode->_next = NULL;//情况一：队列为空if (pq->_head == NULL){pq->_head = pq->_tail = newnode;}//情况二：不为空else{pq->_tail->_next = newnode;//在尾上插入pq->_tail = newnode;//更新尾节点}
}

重点代码分析：

newnode->_data = x;：把要添加的元素x赋值给新节点的数据域_data。
newnode->_next = NULL;：由于新节点是要添加到队列尾部的，所以将其_next指针置为NULL。
当pq->_head为NULL时，表明队列为空。此时，新节点既是队列的头节点，也是队列的尾节点，所以将pq->_head和pq->_tail都指向新节点。

2.5队头出队列

//队头出队列
void QueuePop(Queue* pq)
{assert(pq);//队列为空时if (pq->_head == NULL){printf("队列为空，无法出队\n");return;}//这一段也可以写成assert(pq->head)QueueNode* next = pq->_head->_next;//先保存下一个结点free(pq->_head);pq->_head = next;//更新头指针if (pq->_head == NULL){pq->_tail = NULL;}
}

思考🤔🤔🤔：为什么要进行最后这次if判断

原因：🧐🧐🧐
在链式队列的出队操作中，当队列中只有一个元素时，移除这个元素后，队列就会变为空。此时，pq->_head会被置为NULL。但原来的尾指针pq->_tail仍然指向刚刚被移除的那个节点，而这个节点的内存已经被释放了。如果不将pq->_tail也置为NULL，pq->_tail就会变成一个野指针，后续对队列进行操作时可能会引发未定义行为。因此，需要通过这次判断来确保当队列变为空时，头指针和尾指针都被正确置为NULL，以保证队列状态的正确性。

2.6获取队列头部元素

//取队头数据(获取队列头部元素)
QDataType QueueFront(Queue* pq)
{assert(pq);assert(pq->_head);return pq->_head->_data;
}

2.7获取队列队尾元素

//取队尾数据(获取队列队尾元素)
QDataType QueueBack(Queue* pq)
{assert(pq);assert(pq->_tail );return pq->_tail->_data;
}

2.8检测队列是否为空

// 检测队列是否为空
//返回1是空，返回0是非空
int QueueEmpty(Queue* pq)
{assert(pq);return pq->_head == NULL ? 1 : 0;//如果==NULL则返回1 反之返回0
}

2.9获取队列中有效元素个数

// 获取队列中有效元素个数
int QueueSize(Queue* pq)
{assert(pq);QueueNode* cur = pq->_head;int size = 0;while (cur){size++;cur = cur->_next;}return size;
}

2.10函数调用

#define _CRT_SECURE_NO_WARNINGS 1
#include"Queue.h"void TestQueue()
{Queue q;//初始化QueueInit(&q);//入队列QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);QueuePush(&q, 4);//取数据while (!QueueEmpty(&q))//这里要不为空所以加了一个！{printf("%d ", QueueFront(&q));//将队列头部元素的值打印输出QueuePop(&q);//打印后删了}QueueDestory(&q);printf("\n");
}int main()
{TestQueue();return 0;
}

最后实现结果：

在这里插入图片描述
🎉🎉🎉
在这里本章就结束啦~

我们下期见~

在这里插入图片描述

【数据结构】_队列

hello 友友们~ 今天我们要开始学习队列啦~ 话不多说，让我们开始吧！GO! 1.队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。队列具有先进先出FIFO(First In First Out) 入队列&#x…...

编程日记 2025/9/3 8:46:02

【软考中级软件设计师】数据表示：原码、反码、补码、移码、浮点数

数据表示一、数据表示1、整数的表示(1) 原码(2) 反码(3) 补码：(4) 移码 2、浮点数的表示（IEEE 754标准） 一、数据表示计算机使用的是二进制，也就是0和1的组合。所有的数据，无论是数字、文字还是图片、声音&#xff…...

编程日记 2025/8/30 9:48:56

Linux（十二）信号

今天我们就要来一起学习信号啦！！！还记得小编在之前的文章中说过的ctrlc吗？之前小编没有详细介绍过，现在我们就要来学习啦！！！ 一、信号的基本介绍首先，小编带领大家先一…...

编程日记 2025/8/26 4:27:25

迪杰斯特拉+二分+优先队列+拓扑+堆优化（奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic）

原文地址 https://fmcraft.top/index.php/Programming/2025040402.html 主要算法迪杰斯特拉Dijkstra 题目列表 P1：奶牛航线Cowroute 题目描述题目描述 Bessie已经厌倦了农场冬天的寒冷气候，她决定坐飞机去更温暖的地方去度假。不幸的是&#xf…...

编程日记 2025/8/30 5:20:26

【数据结构】树的介绍

目录一、树1.1什么是树？1.2 树的概念与结构1.3树的相关术语1.4 树形结构实际运用场景二、二叉树2.1 概念与结构2.2 特殊的二叉树2.2.1 满二叉树2.2.2 完全二叉树个人主页，点击这里~ 数据结构专栏，点击这里~ 一、树 1.1什么是树&#xff1…...

编程日记 2025/9/2 13:13:01

【CF】Day24——Codeforces Round 994 (Div. 2) D

D. Shift Esc 题目： 思路： 典DP的变种如果这一题没有这个变换操作，那么是一个很典型的二维dp，每一个格子我们都选择上面和左边中的最小值即可而这题由于可以变换，那我们就要考虑变换操作，首先一个显然…...

编程日记 2025/8/28 20:07:43

Python 字典

Python 字典字典的介绍字典不仅可以保存值，还能对值进行描述使用大括号来表示一个字典，不仅有值 value ，还有值的描述 key字典里的数据都是以键值对 key-value 的形式来保留的key 和 value 之间用冒号 : 来连接多个键值对之间用逗号 , 来…...

编程日记 2025/9/2 1:12:45

yolov12检测聚类轨迹运动速度

目录分割算法api版：分割算法： yolo_kmean.py 优化版：第1步，检测生成json 第2步骤聚类：分割算法api版： import json import os from glob import globimport cv2 import imageio import numpy as np from scipy.ndimage import gaussian_filter1d from scipy.s…...

编程日记 2025/8/28 19:32:50

【Lua】pcall使用详解

目录基本语法核心作用基础示例示例 1：捕获一个简单错误示例 2：调用不存在的函数高级用法1. 传递多个参数和接收多个返回值2. 捕获带 error 主动抛出的错误3. 匿名函数与 pcall 使用场景注意事项总结在 Lua 中，pcall（Protected …...

编程日记 2025/8/29 6:46:35

Floyd 算法 Java

图论算法实践：使用 Floyd 求任意两点最短路（Java 实现） 在图论算法中，Floyd-Warshall 算法是一个经典的动态规划算法，用于在一个加权图中寻找所有点对之间的最短路径。场景描述假设我们有一个包含 n 个点的无向图&…...

编程日记 2025/9/2 10:10:01

List结构之非实时榜单实战

像京东、淘宝等电商系统一般都会有热销的商品榜单，比如热销手机榜单，热销电脑榜单，这些都是非实时的榜单。为什么是非实时的呢？因为完全实时的计算和排序对于资源消耗较大，尤其是当涉及大量交易数据时。一般来说&…...

编程日记 2025/8/29 22:10:58

OCR的备份与恢复

1.简介在Oracle RAC环境中，ASM（Automatic Storage Management）管理的OCR（Oracle Cluster Registry）是集群的关键组件，存储集群配置和状态信息。 OCR的备份一般指物理备份，系统默认每4个小时自…...

编程日记 2025/8/26 4:27:16

算法思想之双指针(一)

欢迎拜访：雾里看山-CSDN博客本篇主题：算法思想之双指针(一) 发布时间：2025.4.4 隶属专栏：算法目录双指针算法介绍对撞指针：快慢指针： 例题移动零题目链接题目描述算法思路代码实现复写零题目链接题目描…...

编程日记 2025/8/26 4:27:15

Pascal语言的设备管理

Pascal语言的设备管理引言在计算机科学中，设备管理是操作系统的重要组成部分之一。设备管理指的是操作系统对外部设备的控制和协调，实现对各种设备的有效利用。Pascal语言作为一种教育性编程语言，虽然最初并不是为了直接进行设备管理而设…...

编程日记 2025/8/29 7:05:10

【MySQL】DML：添加-修改-删除数据 (数据操作语言) 学习笔记

DML (数据操作语言) 学习笔记 1. 数据表结构首先创建员工表 employee： CREATE TABLE employee (id int unsigned NOT NULL AUTO_INCREMENT COMMENT ID,username varchar(20) NOT NULL COMMENT 用户名,password varchar(32) DEFAULT 123456 COMMENT 密码,name va…...

编程日记 2025/8/29 11:07:24

React编程高级主题：背压（Backpressure）处理

文章目录 **5.1 背压（Backpressure）概述****5.1.1 缓冲（Buffer）****1. 基本概念****2. 缓冲的实现方式****3. 适用场景****4. 潜在问题** **5.1.2 丢弃（Drop）****1. 基本概念****2. 丢弃的实现方式****3. 适…...

编程日记 2025/8/30 18:47:07

Spring IoCDI

IoC容器前⾯我们提到IoC控制反转， 就是将对象的控制权交给Spring的IOC容器 ，由IOC容器创建及管理对象。也就是bean的存储. 在类上⾯添加 RestController 和 Controller 注解, 就是把这个对象交给Spring管理 , Spring 框架启动时就会加载该类. 把对象…...

编程日记 2025/8/30 3:21:14

COBOL语言的数据库交互

COBOL语言的数据库交互引言随着信息技术的不断发展，数据库管理系统（DBMS）已经成为现代应用程序中不可或缺的组成部分。在众多编程语言中，COBOL（Common Business-Oriented Language）以其在商业应用中的稳…...

编程日记 2025/9/2 16:44:04

【C++11（中）】—— 我与C++的不解之缘（三十一）

一、可变参数模版基本语法： C11支持可变参数模版，简单来说就是支持可变数量参数的函数模版或者类模版； 可变数目的参数被称为参数包，存在两种参数包：模版参数包(表示0个或者多个模版参数)，函数参数包(表示…...

编程日记 2025/9/2 16:53:14

JavaScript学习19-事件类型之鼠标事件

1. 2. 3....

编程日记 2025/8/30 12:22:42

文件或目录损坏且无法读取：数据恢复的实战指南

在数字化时代，数据的重要性不言而喻。然而，在日常使用电脑、移动硬盘、U盘等存储设备时，我们难免会遇到“文件或目录损坏且无法读取”的提示。这一提示如同晴天霹雳，让无数用户心急如焚，尤其是当这些文件中存储着重要的…...

编程日记 2025/8/26 4:27:14

python爬虫：小程序逆向实战教程

根据我之前发表的文章，我们进行延伸实战https://blog.csdn.net/weixin_64809364/article/details/146981598?spm1001.2014.3001.5501 1. 想要爬取什么小程序，我们进行搜索 2. 找到我们vx小程序的文件地址，我们就可以进行破解破解步骤强看…...

编程日记 2025/9/3 1:32:40

第二十节课：python实例五：身体质量指数BMI计算

python实例五：身体质量指数BMI计算一、问题分析 BMI计算公式： BMI 体重(kg) / 身高(m)^2国际与国内标准对比分类国际标准国内标准偏瘦<18.5<18.5正常18.5-2518.5-24偏胖25-3024-28肥胖≥30≥28 二、实现要点输入处理 # 同时接收身高体重…...

编程日记 2025/9/1 16:04:18

八、重学C++—动态多态（运行期）

上一章节： 七、重学C—静态多态（编译期）-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/146999362?spm1001.2014.3001.5502 本章节代码： cpp/dynamicPolymorphic.cpp CuiQingCheng/cppstudy - 码云 - 开源中…...

编程日记 2025/8/31 1:55:03

思维链 Chain-of-Thought（COT）

思维链 Chain-of-Thought（COT）：思维链的启蒙 3. 思维链 Chain-of-Thought（COT）存在问题？2. 思维链 Chain-of-Thought（COT）是思路是什么？1. 什么是思维链 Chain-of-Thoug…...

编程日记 2025/8/28 9:55:45

React框架的Fiber架构

以下是关于 Fiber 架构的系统梳理：一、Fiber 架构的出现背景 React 15 及之前的问题同步递归渲染：虚拟DOM的diff过程不可中断，导致主线程长时间阻塞。掉帧问题：复杂组件树渲染时，用户交互无法及时响应。无法实现增量渲染：无法拆分任务优先级，无法利用浏览器空闲时间。…...

编程日记 2025/8/30 0:58:39

PCI与PCIe接口的通信架构是主从模式吗？

PCI（Peripheral Component Interconnect）总线在通信架构上本质是主从模式，但其具体实现和角色分配在不同版本（如传统PCI与PCI Express）中存在差异。以下是详细分析： 传统PCI总线的主从模式 (1) 基本架构主…...

编程日记 2025/8/29 13:18:23

【2011】【论文笔记】THz保护文化遗产——

前言类型太赫兹 + 文化保护太赫兹 + 文化保护太赫兹+文化保护期刊 I E E E T R A N S A C T I O N S O N T E R A H E R...

编程日记 2025/8/26 6:03:36

状态机思想编程练习

状态机实现LED流水灯本次实验，我们将利用状态机的思想来进行Verilog编程实现一个LED流水灯，并通过Modelsim来进行模拟仿真，再到DE2-115开发板上进行验证。首先进行主要代码的编写。 module led (input sys_clk,input sys_…...

编程日记 2025/8/31 12:56:51

三部门新政力推智能家居居然智家数智化转型迎利好东风

2025年3月，工业和信息化部、教育部、市场监管总局联合印发《轻工业数字化转型实施方案》，明确提出重点培育智能家居、智能穿戴、智能骑行、智慧养老等消费端场景，深化人工智能技术在家电、家具等领域的应用，推动产业链供应链智能化…...

编程日记 2025/8/26 6:03:33

CCF GESP C++编程七级认证真题 2025年3月

C 七级 2025 年 03 月题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 B A B C B B B A D D A C B B D 一、单选题第 1 题下列哪个选项是C中的关键字？ A. function B. class C. method D. object 第 2 题下面代码输出的是（） int main()…...

编程日记 2025/8/29 7:08:59

【MySQL】navicat16 result字段识别不了

在mysql里面使用result字段打印出来为空之后换了个字段命名使用outcome 成功能打印出来了。。不知道是不是版本的问题...

编程日记 2025/8/26 6:03:29

【教学类-102-02】自制剪纸图案（留白边、沿线剪）02——Python+PS自动化添加虚线边框

背景需求： 01版本实现了对透明背景png图案边界线的扩展，黑线实线描边【教学类-102-01】自制剪纸图案（留白边、沿线剪）01-CSDN博客文章浏览阅读974次，点赞15次，收藏7次。【教学类-102-01】自制剪纸图案（留白边、沿线剪）01https://blog.csdn.net/reasonsummer/article…...

编程日记 2025/8/28 11:41:03

CExercise_05_1函数_1.1素数(要对键盘录入的数据做参数校验)

题目： 编写函数实现以下功能： 键盘录入一个正整数，请判断它是否是一个素数，然后控制台输出对应的结果。要对键盘录入的数据做参数校验，素数是一个大于1的自然数，它仅能被1和自身整除。关键点分析&#xf…...

编程日记 2025/8/30 0:58:41

运算放大器（五）电压比较器

比较器在最常用的简单集成电路中排名第二，仅次于排名第一的运算放大器。电压比较器是一种用来比较输入信号电压与参考电压大小，并将比较结果以高电平或低电平形式输出的一种信号处理电路，广泛应用于各种非正弦波的产生和变换电路中&#xf…...

编程日记 2025/8/31 15:29:03

蓝桥杯_PCF8591

目录一前言二引言三 PCF8591介绍 （1）I2C通信 （2）原理图中的8591 四代码层面 （1）根据题目所给的示范代码，实现ADC 1 为什么需要返回值，同时返回值是unsigned char&#x…...

编程日记 2025/9/1 8:57:46

Windows修改hosts文件让向日癸软件联网

Windows修改hosts文件让向日癸软件联网前言一、查看向日葵软件使用的网址及IP1.清除dns记录2.打开向日葵软件并将dns记录导出txt 二、修改Windows服务器的hosts文件1.winx选择Windows PowerShell(管理员)2.在Windows PowerShell中输入如下内容：3.在hosts文件最后添…...

编程日记 2025/8/30 12:07:14

[MySQL初阶]MySQL数据类型

MySQL数据类型 1. 数据类型分类2. 数值类型2.1 tinyint类型2.2 bit类型2.3 float类型2.4 decimal类型3. 字符串类型3.1 char3.2 varchar3.3 日期和时间类型3.4 enum和set1. 数据类型分类数据库中的类型决定了在存储位置中，占据的空间大小以及如何识别的问题。 2. 数值类型 2…...

编程日记 2025/8/31 22:53:10

JS用ES6和ES5分别实现：8字节长整数和字节数组的互转

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/8/27 13:26:18

【学Rust写CAD】29 Alpha256结构体（alpha256.rs）

源码 #[derive(Clone, Copy)] pub struct Alpha256(u32);impl Alpha256{#[inline]pub fn from(alpha:u32)->Alpha256{Alpha256(alpha1)}// Calculates 256 - (value * alpha256) / 255 in range [0,256],// for [0,255] value and [0,256] alpha256.#[inline]fn alpha_mul_…...

编程日记 2025/9/1 3:18:38