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

队列的基本用法

news 来源：原创 2025/6/9 11:14:41

以下是关于 C 语言中队列的详细知识，包括队列的生成、相关函数使用以及其他重要概念：

一、队列的概念

队列是一种线性数据结构，它遵循先进先出（First In First Out，FIFO）的原则，就像日常生活中的排队一样，先进入队列的元素先被取出。队列有两个端点，一端是队头（front），用于删除元素；另一端是队尾（rear），用于插入元素。

二、队列的顺序存储结构实现（数组实现）

结构体定义

#define MAX_SIZE 100  // 定义队列的最大容量，可根据实际需求调整typedef struct {int data[MAX_SIZE];  // 存放队列元素的数组int front;  // 队头指针int rear;   // 队尾指针
} Queue;

队列的初始化

// 初始化队列
void initQueue(Queue *q) {q->front = 0;q->rear = 0;
}

判断队列是否为空

// 判断队列是否为空
int isEmpty(Queue *q) {return q->front == q->rear;
}

判断队列是否已满（针对顺序存储的循环队列情况）

// 判断队列是否已满（循环队列）
int isFull(Queue *q) {return (q->rear + 1) % MAX_SIZE == q->front;
}

入队操作（向队尾插入元素）

// 入队操作
void enqueue(Queue *q, int element) {if (isFull(q)) {printf("队列已满，无法入队\n");return;}q->data[q->rear] = element;q->rear = (q->rear + 1) % MAX_SIZE;
}

出队操作（从队头删除元素）

// 出队操作
int dequeue(Queue *q) {if (isEmpty(q)) {printf("队列为空，无法出队\n");return -1;  // 可以根据实际情况返回合适的错误标识}int element = q->data[q->front];q->front = (q->front + 1) % MAX_SIZE;return element;
}

三、队列的链式存储结构实现（链表实现）

节点结构体定义

typedef struct QNode {int data;struct QNode *next;
} QNode;

队列结构体定义（包含队头和队尾指针）

typedef struct {QNode *front;QNode *rear;
} LinkQueue;

队列的初始化

// 初始化链式队列
void initLinkQueue(LinkQueue *q) {q->front = q->rear = (QNode *)malloc(sizeof(QNode));if (!q->front) {printf("内存分配失败\n");exit(1);}q->front->next = NULL;
}

判断链式队列是否为空

// 判断链式队列是否为空
int isEmptyLinkQueue(LinkQueue *q) {return q->front == q->rear;
}

入队操作（向链式队列的队尾插入节点）

// 链式队列入队操作
void enqueueLinkQueue(LinkQueue *q, int element) {QNode *newNode = (QNode *)malloc(sizeof(QNode));if (!newNode) {printf("内存分配失败\n");exit(1);}newNode->data = element;newNode->next = NULL;q->rear->next = newNode;q->rear = newNode;
}

出队操作（从链式队列的队头删除节点）

// 链式队列出队操作
int dequeueLinkQueue(LinkQueue *q) {if (isEmptyLinkQueue(q)) {printf("队列为空，无法出队\n");return -1;  // 同样可按需返回错误标识}QNode *temp = q->front->next;int element = temp->data;q->front->next = temp->next;if (q->rear == temp) {  // 如果删除的是最后一个节点，要更新队尾指针q->rear = q->front;}free(temp);return element;
}

四、队列的应用场景

广度优先搜索（BFS）：在图的遍历算法中，比如在迷宫求解、寻找最短路径等场景下，利用队列来存储待访问的节点，按照层次依次访问节点。
操作系统中的任务调度：可以将等待执行的进程等任务放入队列中，按照先来先服务等调度策略依次执行。
消息队列：在多线程、多进程通信或者分布式系统中，用于暂存消息，实现异步通信，保证消息按照发送顺序依次被处理。

五、队列操作的时间复杂度分析

入队操作：
- 对于顺序存储的队列（循环队列情况），入队操作平均时间复杂度是0(1)，只是对队尾指针进行简单的更新和赋值操作（在不考虑已满的判断情况下，已满判断通常也是常数时间复杂度的操作）。
- 对于链式存储的队列，入队操作也是0(1)，主要涉及到创建新节点、调整指针等常数时间内可完成的操作。
出队操作：
- 顺序存储的队列出队操作同样平均时间复杂度为0(1)，对队头指针进行更新和获取元素操作（不考虑队列为空的判断情况）。
- 链式存储的队列出队操作也是0(1)，主要是调整指针和释放节点内存等操作，时间消耗不随队列元素个数线性增长。

队列的基本用法

以下是关于 C 语言中队列的详细知识，包括队列的生成、相关函数使用以及其他重要概念： 一、队列的概念队列是一种线性数据结构，它遵循先进先出（First In First Out，FIFO）的原则，就像日常生活中…...

编程日记 2025/6/4 3:14:20

OpenHarmony-7.IDL工具

IDL 工具 1.openharmony IDL工具在OpenHarmony中，当应用/系统服务的客户端和服务端进行IPC（Inter-Process Communication）跨线程通信时，需要定义双方都认可的接口，以保障双方可以成功通信，OpenHarmony ID…...

编程日记 2025/6/4 3:13:32

封装Redis工具类

基于StringRedisTemplate封装一个缓存工具类,满足以下需求: 方法1:将任意Java对象序列化为json并存储在string类型的key中,并且可以设置TTL过期时间方法2:将任意Java对象序列化为json并存储在string类型的key中,并且可以设置TTL过期时间,用于处理缓存击穿问题方法3:根据指定的…...

编程日记 2025/6/3 22:58:50

将n变为一个可以被表示为2^{a}+2^{b}的正整数m

给出一个正整数n，需要将n变为一个可以被表示为的正整数m，其中a和b都是非负整数且a!b，你可以进行两种操作： 1.令n加1 2.令n减1 请你求出最少需要多少次操作才能将n变成满足条件的m。输入格式输入一个整数，代表n。…...

编程日记 2025/5/29 6:39:25

第2章：Python TDD构建Dollar类基础

写在前面这本书是我们老板推荐过的，我在《价值心法》的推荐书单里也看到了它。用了一段时间 Cursor 软件后，我突然思考，对于测试开发工程师来说，什么才更有价值呢？如何让 AI 工具更好地辅助自己写代码，或许…...

编程日记 2025/6/4 3:14:51

搭建一个基于Spring Boot的校园台球厅人员与设备管理系统

搭建一个基于Spring Boot的校园台球厅人员与设备管理系统可以涵盖多个功能模块，例如用户管理、设备管理、预约管理、计费管理等。以下是一个简化的步骤指南，帮助你快速搭建一个基础的系统。 — 1. 项目初始化使用 Spring Initializr 生成一个Spring …...

编程日记 2025/6/4 3:15:07

JavaScript系列（33）--微前端架构详解

JavaScript微前端架构详解 🏗️ 今天，让我们深入了解JavaScript的微前端架构，这是一种用于构建和管理大型前端应用的现代架构模式。微前端基础概念 🌟 💡 小知识：微前端是一种将前端应用分解成更小、更易…...

编程日记 2025/6/4 3:13:47

Ubuntu 24.04 LTS 服务器折腾集

目录 Ubuntu 更改软件源Ubuntu 系统语言英文改中文windows 远程链接 Ubuntu 图形界面Windows 通过 openssh 连接 UbuntuUbuntu linux 文件权限Ubuntu 空闲硬盘挂载到文件管理器的 other locationsUbuntu 开启 SMB 服务，并通过 windows 访问Ubuntu安装Tailscale&am…...

编程日记 2025/6/2 12:13:16

物联网在烟草行业的应用

物联网技术在烟草行业的应用物联网技术在烟草行业的应用主要体现在以下几个方面： 智能制造 ：物联网技术可以实现对生产过程中的关键参数进行实时监测，确保产品的质量稳定可靠。同时，通过对设备的远程维护和故障诊断，…...

编程日记 2025/6/4 3:14:03

2024年度总结：从后端Java到全栈成长的蜕变

目录前言1. 用数据与实践书写成长篇章2. 技术与生活的双重蜕变3. 技术的进阶与生活的绽放前言今年是我入行的第十年，也是记录在CSDN平台上的第五年。这五年来，我始终坚持记录成长的点滴，将个人事业与博客创作紧密相连。一路走来&#xff0…...

编程日记 2025/5/31 20:17:20

详解构造函数和析构函数

⼀个类，我们不写的情况下编译器会默认⽣成以下6个默认成员函数。下面我们详细介绍的是构造函数和析构函数，它们的主要作用分别是初始化工作和清理工作。构造函数 1、构造函数的概念构造函数虽名里带着“构造”但是其实际上并不是说开辟空间创建对…...

编程日记 2025/6/4 0:12:47

npm操作大全：从入门到精通

引言在现代前端开发中，npm（Node Package Manager）是不可或缺的工具。无论是安装依赖、管理项目，还是发布自己的包，npm都扮演着重要的角色。本文将带你从npm的基础操作开始，逐步深入到高级用法&#xff0c…...

编程日记 2025/6/2 11:30:47

ChatGPT 写作系列

ChatGPT 辅助写作 | 专栏 1 写作核心先讲一下 ChatGPT 写作的核心。核心就是需要有文章大纲，而且文章大纲要足够细致。具体怎么做呢？ 提前准备多级标题大纲，刚开始有两个级别的标题就行，等用熟练了再细化。分一级标题&…...

编程日记 2025/6/3 7:07:58

kubernetes 集群搭建(kubeadm方式)

随着容器技术的日益普及，Kubernetes 作为最受欢迎的容器编排平台之一，已经成为现代云原生应用部署不可或缺的一部分。对于想要快速构建和管理 Kubernetes 集群的人来说，kubeadm 提供了一种简单而强大的工具。本文将详细介绍如何使用 kubeadm …...

编程日记 2025/6/3 16:11:46

OpenWrt 中使用 LuCI 界面部署 Docker 镜像

本篇博客将介绍如何在 OpenWrt 上使用 LuCI 部署 Docker 镜像，以 "hello-world" 镜像为例。前提条件已安装支持 Docker 的 OpenWrt 系统。 Docker 服务已在 OpenWrt 上成功安装并运行。 LuCI Docker 插件（luci-app-docker 或类似的管理界…...

编程日记 2025/5/30 5:03:55

阿里云 Serverless 助力盟主直播：高并发下的稳定性和成本优化

在直播场景中，阿里云 Serverless 应用引擎 SAE 提供的无缝弹性伸缩与极速部署能力，确保直播间高并发时的流畅体验，降低了我们的运营成本，简化了运维流程。结合阿里云云原生数据库 PolarDB 的 Serverless 能力，实现了数…...

编程日记 2025/6/1 22:21:17

C++ 多态初学笔记

多态虚函数虚函数的使用条件虚函数详解对象多态多重继承时，类型转换的练习（1）情况1：（2）情况2：（3）情况3：（4）情况4： 对象多…...

编程日记 2025/6/2 23:04:55

深入剖析 Java 的 synchronized 锁升级过程

前言在 Java 并发编程领域，synchronized关键字堪称保障线程安全的中流砥柱。随着 JDK 版本的迭代演进，synchronized锁的性能优化也在持续推进，其中锁升级机制尤为关键。本文将深度剖析synchronized锁从偏向锁、轻量级锁到重量级锁的升级历程…...

编程日记 2025/6/4 5:43:07

当文件补丁修改器因为文件操作权限有问题时，可以将文件拷贝到普通目录操作

文章目录当文件补丁修改器因为文件操作权限有问题时，可以将文件拷贝到普通目录操作概述笔记直接在安装目录打补丁失败的情况将目标程序拷贝到补丁修改器的解压目录打补丁成功的情况备注END 当文件补丁修改器因为文件操作权限有问题时，可以将文件拷贝到普…...

编程日记 2025/6/1 2:48:02

【TCP】rfc文档

tcp协议相关rfc有哪些 TCP（传输控制协议）是一个复杂的协议，其设计和实现涉及多个RFC文档。以下是一些与TCP协议密切相关的RFC文档列表，按照时间顺序排列，涵盖了从基础定义到高级特性和优化的各个方面： 基…...

编程日记 2025/5/30 13:01:27

Linux探秘坊-------3.开发工具详解（1）

1 初识vim编辑器创建第一个vim编辑的代码 1.新建文件 2.使用vim打开 3.打开默认是命令模式，写代码需要在屏幕上输出“i”字符 1.写完代码后要按Esc键退出到指令模式2.再按shift:wq即可保存并退出vim （因为不支持鼠标，通常使用键盘上的箭…...

编程日记 2025/6/4 8:07:21

如何在Python中进行JSON数据的序列化和反序列化？

在Python中，JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和生成。Python内置的json模块提供了简单易用的方法来实现数据的序列化和反序列化。下面将详细介绍如何…...

编程日记 2025/6/3 16:51:20

目录 1. 什么是Spring Web MVC 1.1 MVC的定义 1.2 什么是Spring MVC 1.3 Spring Boot 1.3.1 创建一个Spring Boot项目 1.3.2 Spring Boot和Spring MVC之间的关系 2. 学习Spring MVC 2.1 SpringBoot 启动类 2.2 建立连接 1. 什么是Spring Web MVC 1.1 MVC的定义 MVC 是…...

编程日记 2025/6/2 4:33:05

Redis 3.2.1在Win10系统上的安装教程

诸神缄默不语-个人CSDN博文目录这个文件可以跟我要，也可以从官网下载：https://github.com/MicrosoftArchive/redis/releases 这个是微软以前维护的Windows版Redis安装包，如果想要比较新的版本可以从别人维护的项目里下（https://…...

编程日记 2025/6/2 2:24:48

springboot医院信管系统

摘要随着信息技术和网络技术的飞速发展，人类已进入全新信息化时代，传统管理技术已无法高效，便捷地管理信息。为了迎合时代需求，优化管理效率，各种各样的管理系统应运而生，各行各业相继进入信息管理时代&a…...

编程日记 2025/6/1 13:54:25

A6.Springboot-LLama3.2服务自动化构建（三）——编写Pipeline构建仓库初始化脚本

下面我们接着上一篇文章《A5.Springboot-LLama3.2服务自动化构建（二）——Jenkins流水线构建配置初始化设置》继续往下分析，编写Pipeline构建脚本。一、统一Shell执行环境 Jenkins执行Shell脚本时，会在Jenkins节点上创建一个临时的环境来执行该脚本。这个环境包含了Jenki…...

编程日记 2025/5/31 11:22:08

Android 10.0 自定义Window窗口层级新增Type类型功能实现

1.前言在10.0的系统rom定制化开发过程中，在产品开发过程中，需要新增Window窗口类型来显示特殊的窗口层级，Window窗口就是根据Type类型来显示的，所以接下来需要新增Type类型来新增Window窗口显示类型，如图 2.自定义Window窗口层级新增Type类型功能实现的核心类 framew…...

编程日记 2025/6/3 16:56:25

Linux中的基本指令（一）

一、Linux中指令的存在意义 Linux中，通过输入指令来让操作系统执行，以此达到控制操作系统的目的，类似于Windows中的双击，右键新建文件，新建文件夹等 1.补：关于屏幕的几个操作指令 ①清屏指令 clear 回…...

编程日记 2025/6/3 21:26:00

Ruby语言的循环实现

Ruby语言的循环实现深入探讨在程序设计中，循环是一种常见的控制结构，用于重复执行某些代码块。不同的编程语言提供了不同类型的循环结构，以满足不同的需求。Ruby是一种灵活且易于使用的编程语言，其循环实现方式独具一格&#xf…...

编程日记 2025/6/2 5:29:51

使用docker-compose安装ELK（elasticsearch，logstash，kibana）并简单使用

首先服务器上需要安装docker已经docker-compose，如果没有，可以参考我之前写的文章进行安装。 https://blog.csdn.net/a_lllk/article/details/143382884?spm1001.2014.3001.5502 1.下载并启动elk容器先创建一个网关，让所有的容器共用此网…...

编程日记 2025/6/1 23:14:30

《Keras 3 在 TPU 上的肺炎分类》

Keras 3 在 TPU 上的肺炎分类作者：Amy MiHyun Jang创建日期：2020/07/28最后修改时间：2024/02/12描述：TPU 上的医学图像分类。 （i） 此示例使用 Keras 3 在 Colab 中查看 GitHub 源简介设置本教程将介…...

编程日记 2025/6/2 14:59:00

团体程序设计天梯赛-练习集——L1-012 计算指数

前言这道题简单至极，几行代码就全都解决了。这次多来几个写法； L1-012 计算指数真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2 的n次方。不难吧？ 输入格式： 输入…...

编程日记 2025/6/4 4:18:27

【机器学习】制造业转型：机器学习如何推动工业 4.0 的深度发展

我的个人主页我的领域：人工智能篇，希望能帮助到大家！！！👍点赞收藏❤ 引言在当今科技飞速发展的时代，制造业正经历着前所未有的变革，工业4.0的浪潮席卷而来。工业4.0旨在通过将…...

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

深度学习篇---数据集分类

文章目录前言第一部分：VOC数据集标签、COCO数据集格式1.VOC数据集标签的特点及优缺点特点优点缺点 2.COCO数据集标签的特点及优缺点特点优点缺点 3.YOLO数据集标签的特点及优缺点特点优点缺点第二部分：VOC格式和YOLO格式1.VOC格式3.YOLO格式3.区别(1)文…...

编程日记 2025/6/3 16:32:04

力扣hot100之螺旋矩阵

class Solution:def spiralOrder(self, matrix: List[List[int]]) -> List[int]:# 用四个数对应4个遍历的方向[0, 1, 2, 3] - [右，下，左，上]go_state 0 # 起始必须向右# record_matrix [[0] * n for _ in range(m)]n_0, n_1, n_2, n_3 …...

编程日记 2025/5/30 5:49:24

嵌入式知识点总结 C/C++ 专题提升(一)-关键字

针对于嵌入式软件杂乱的知识点总结起来，提供给读者学习复习对下述内容的强化。目录 1.C语言宏中"#“和"##"的用法 1.1.(#)字符串化操作符 1.2.(##)符号连接操作符 2.关键字volatile有什么含意?并举出三个不同的例子? 2.1.并行设备的硬件寄存…...

编程日记 2025/6/3 19:07:39

Android 高版本如何获取App安装列表?

有个需求需要获取App内的安装列表,但是现在在高版本Android中,只能获取到一部分App效果,我获取的代码如下: val calendar Calendar.getInstance()val packageManager context.packageManagerval usageStatsManager context.getSystemService(Context.USAGE_STATS_SERVICE) …...

编程日记 2025/5/31 7:19:22

StarGAN：原理、用途及最新发展

一、引言 StarGAN是一种具有广泛应用的生成模型，具有同时生成多种类别数据的能力。它由Yunjey Choi等人在2017年提出，旨在实现图像多域间迁移，尤其适用于人脸属性转换。StarGAN的提出，标志着生成对抗网络（Generative A…...

编程日记 2025/5/31 14:49:43

TCP报文格式与核心机制

TCP与UDP都是传输层的重要协议，TCP的特性包括有连接、可靠传输、面向字节流、全双工。 TCP的报文格式如下： 一、报文格式 1.源端口号、目的端口号源端口和目的端口是五元组中重要的两个性质，源端口即数据是从哪里来的，目的端…...

编程日记 2025/5/30 9:06:16

【2024年华为OD机试】 (B卷,100分)- 金字塔，BOSS的收入（Java JS PythonC/C++）

一、问题描述微商模式收入计算题目描述微商模式中，下级每赚 100 元就要上交 15 元。给定每个级别的收入，求出金字塔尖上的人的收入。输入描述第一行输入 N，表示有 N 个代理商上下级关系。接下来输入 N 行，每行三个数&am…...

编程日记 2025/6/3 10:15:07

缓存、数据库双写一致性解决方案

双写一致性问题的核心是确保数据库和缓存之间的数据同步，以避免缓存与数据库数据不同步的问题，尤其是在高并发和异步环境下。本文将探讨双写一致性面临的主要问题和解决方案，重点关注最终一致性。本文讨论的是最终一致性问题双写一致性面…...

编程日记 2025/5/30 19:41:44

开放银行数据保护与合规实践案例

总体原则开放银行的数据处理基本原则指的是数据处理者在数据生命周期的各阶段进行各种数据处理时均应遵循的根本准则，是指导监管机构制定规范、进行管理以及开放银行进行具体数据处理行为的纲领。根据《民法典》《个人信息保护法》《数据安全法》《网络安全法…...

编程日记 2025/6/1 11:22:20

51c自动驾驶~合集47

我自己的原文哦~ https://blog.51cto.com/whaosoft/13083194 #DreamDrive 性能爆拉30%！英伟达：时空一致下的生成重建大一统新方案~ 从自车的驾驶轨迹中生成真实的视觉图像是实现自动驾驶模型可扩展训练的关键一步。基于重建的方法从log中生成3D场景…...

编程日记 2025/5/30 16:55:17

2024年AI与大数据技术趋势洞察：跨领域创新与社会变革

目录引言技术洞察 1. 大模型技术的创新与开源推动 2. AI Agent 智能体平台技术 3. 多模态技术的兴起：跨领域应用的新风口 4. 强化学习与推荐系统：智能化决策的底层驱动 5. 开源工具与平台的快速发展：赋能技术创新 6. 技术安全与伦理：AI技术的双刃剑 7. 跨领域技…...

编程日记 2025/6/2 18:08:16

【protobuf】二、proto3语法详解①

文章目录前言Ⅰ. 字段规则Ⅱ. 消息类型的定义和使用1、定义2、使用1️⃣消息类型可作为字段类型使⽤2️⃣可导入其他 .proto 文件的消息并使用 -- import 3、创建通讯录 2.0 版本的 .proto 文件4、通讯录 2.0 版本的读写实现 -- 第一种验证方式5、decode选项 -- 第二种验证方式…...

编程日记 2025/6/2 12:02:35

React 中hooks之useLayoutEffect 用法总结以及与useEffect的区别

React useLayoutEffect 1. useLayoutEffect 基本概念 useLayoutEffect 是 React 的一个 Hook，它的函数签名与 useEffect 完全相同，但它会在所有的 DOM 变更之后同步调用 effect。它可以用来读取 DOM 布局并同步触发重渲染。 2. useLayoutEffect vs us…...

编程日记 2025/6/3 19:05:55

实战经验：使用 Python 的 PyPDF 进行 PDF 操作

文章目录 1. 为什么选择 PyPDF？2. 安装 PyPDF3. PDF 文件的合并与拆分3.1 合并 PDF 文件3.2 拆分 PDF 文件 4. 提取 PDF 文本5. 修改 PDF 元信息6. PDF 加密与解密6.1 加密 PDF6.2 解密 PDF 7. 页面旋转与裁剪7.1 旋转页面7.2 裁剪页面 8. 实战经验总结 PDF 是一种非…...

编程日记 2025/6/2 22:00:30

数据结构与算法之排序: LeetCode 15. 三数之和 (Ts版)

三数之和 https://leetcode.cn/problems/3sum/description/ 描述给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0请你返回所有和为 0 且不重复的三元…...

编程日记 2025/6/4 1:35:57

51c嵌入式~单片机~合集6

我自己的原文哦~ https://blog.51cto.com/whaosoft/13127816 一、STM32单片机的知识点总结本文将以STM32F10x为例，对标准库开发进行概览。主要分为三块内容： STM32系统结构寄存器通过点灯案例，详解如何基于标准库构建STM32工程 STM3…...

编程日记 2025/6/3 6:56:19

一、队列的概念

二、队列的顺序存储结构实现（数组实现）

三、队列的链式存储结构实现（链表实现）

四、队列的应用场景

五、队列操作的时间复杂度分析

相关文章：