【数据结构】C语言队列(详解)

前言:

💥🎈个人主页:​​​​​​Dream_Chaser～ 🎈💥

✨✨专栏:http://t.csdn.cn/oXkBa

⛳⛳本篇内容:c语言数据结构--C语言实现队列

目录

一.队列概念及结构

1.1队列的概念

1.2队列的结构

二.队列的实现

2.1头文件

2.2链式队列的结构定义

2.3队列接口的定义

2.4初始化队列

2.5判断队列是否为空

2.6销毁队列

2.7队尾入队列

2.8队头出队列

2.9获取队列头部元素

2.10获取队列队尾元素

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

2.12打印队列元素

Test.c

Queue.h

Queue.c

一.队列概念及结构

1.1队列的概念

队列：只允许 在一端进行插入数据操作，在 另一端进行删除数据操作的特殊线性表，队列具有 先进先出 FIFO(First In First Out)
入队列： 进行插入操作的一端称为 队尾
出队列： 进行删除操作的一端称为 队头

1.2队列的结构

二.队列的实现

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

2.1头文件

#include<stdio.h>
#include<assert.h>
#include<stdbool.h>
#include<stdlib.h>

2.2链式队列的结构定义

typedef int QDataType;
typedef struct QueueNode
{	QDataType data;struct QueueNode* next;
}QNode;typedef struct Queue
{QNode* phead;QNode* ptail;int size;
}Queue;//表示队列整体,一个是出数据，一个是入数据.

  QueueNode结构体表示队列中的节点，每个节点包含一个数据项 data 和一个指向下一个节点的指针 next。Queue结构体表示整个队列，包含指向队列头部和尾部节点的指针 phead 和 ptail，以及记录队列大小的变量 size

2.3队列接口的定义

void QueueInit(Queue* pq);// 初始化队列void QueueDestroy(Queue* pq);// 销毁队列void QueuePush(Queue* pq, QDataType x);// 队尾入队列void QueuePop(Queue* pq);// 队头出队列QDataType QueueFront(Queue* pq);// 获取队列头部元素QDataType QueueBack(Queue* pq);// 获取队列队尾元素int QueueSize(Queue* pq);// 获取队列中有效元素个数bool QueueEmpty(Queue* pq);// 检测队列是否为空，如果为空返回非零结果，如果非空返回0

2.4初始化队列

void QueueInit(Queue* pq)
{assert(pq);// 检查指针是否为空pq->phead=NULL; //将队列的头指针置为空pq->ptail = NULL;//将队列的尾指针置为空pq->size = 0;// 将队列的头指针置为空
}

2.5判断队列是否为空

bool QueueEmpty(Queue* pq)
{assert(pq);//方法一,将队列的头指针以及尾指针置空//return pq->phead = NULL && pq->ptail==NULL;//方法二,将队列的有效元素置空return pq->size == 0;
}

2.6销毁队列

代码解析:

  1. assert(pq) 用于断言 pq 指针不为空，确保传入的指针有效。

  2. 创建一个指针 cur，并将其初始化为队列的头指针 pq->phead。

  3. 进入循环，遍历队列中的每个节点。

  4. 在循环中，首先保存当前节点的下一个节点指针为 next，以便在释放当前节点后能够访问下一个节点。

  5. 使用 free(cur) 释放当前节点的内存。

  6. 将指针 cur 移动到下一个节点，即 cur = next。

  7. 循环继续，直到遍历完队列中的所有节点。

  8. 在循环结束后，将队列的头指针和尾指针 pq->phead、pq->ptail 都置为空，表示队列已经为空。

  9. 将队列的大小 pq->size 置为 0，表示队列中没有元素。

void QueueDestroy(Queue* pq)
{assert(pq);// 检查指针是否为空QNode* cur = pq->phead;// 创建一个指针 cur，指向队列的头指针while (cur){QNode* next = cur->next;// 创建一个指针 cur，指向队列的头指针free(cur);// 释放当前节点的内存cur = next;// 将指针 cur 移动到下一个节点}pq->phead = pq->ptail = NULL;// 将队列的头指针和尾指针置为空pq->size = 0;// 将队列的大小置为0
}

2.7队尾入队列

第一种情况:尾插第一个队列元素

第二种情况:已有元素前提下尾插节点

先尾插节点，后把新节点的地址给ptail(让ptail指向新节点)

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++;// 增加队列的大小计数
}

代码执行: 

2.8队头出队列

第一种:队列只有一个元素时

第二种:队列有多个元素时

void QueuePop(Queue* pq)
{assert(pq);// 检查指针是否为空assert(!QueueEmpty(pq));// 检查队列是否非空assert(pq->phead);// 检查队列的头指针是否存在//1.一个节点if (pq->phead->next == NULL) // 队列只有一个节点的情况{free(pq->phead); // 释放队列头节点的内存pq->phead = pq->ptail = NULL;// 将队列的头指针和尾指针置为空}//2.多个节点else{QNode* next = pq->phead->next; //保存队列头节点的下一个节点指针free(pq->phead);// 释放队列头节点的内存pq->phead = next;// 更新队列的头指针为下一个节点}pq->size--;//减少队列的大小计数
}

代码执行: 

2.9获取队列头部元素

QDataType QueueFront(Queue* pq)
{assert(pq);// 检查指针是否为空assert(!QueueEmpty(pq));// 检查队列是否非空assert(pq->phead);// 检查队列的头指针是否存在return pq->phead->data;// 返回队列头节点的数据
}

代码执行:

2.10获取队列队尾元素

QDataType QueueBack(Queue* pq)
{assert(pq);// 检查队列是否非空assert(!QueueEmpty(pq));// 检查队列是否非空assert(pq->ptail);// 检查队列的尾指针是否存在return pq->ptail->data;//返回队列尾节点的数据
}

代码执行:

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

int QueueSize(Queue* pq)
{assert(pq);//检查指针是否为空return pq->size;//返回队列的大小（元素个数）
}

代码执行:

2.12打印队列元素

void QPrint(Queue* pq)
{assert(pq);QNode* cur = pq->phead;QNode* next = cur;while (cur != NULL){printf("%d ", cur->data);cur = cur->next;}
}

代码执行: 

Test.c

#include"Queue.h"
void TestQueue1()//元素入队列
{Queue q;QueueInit(&q);QueuePush(&q,1);QueuePush(&q,2);	//printf("%d ", QueueFront(&q));//QueuePop(&q);QueuePush(&q,3);QueuePush(&q,4);//printf("Size:%d\n", QueueSize(&q));//QPrint(&q);while (!QueueEmpty(&q)){printf("%d ", QueueFront(&q));QueuePop(&q);}printf("\n");
}
void TestQueue2()//元素出队列
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);QueuePush(&q, 4);printf("%d\n", QueueFront(&q));QueuePop(&q);printf("%d\n", QueueFront(&q));QueuePop(&q);printf("%d\n", QueueFront(&q));QueuePop(&q);printf("%d\n", QueueFront(&q));printf("\n");
}
void TestQueue3()//获取队列头部和尾部元素,和队列元素个数
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);QueuePush(&q, 4);printf("队列头部元素:%d\n",QueueFront(&q));printf("队列尾部元素:%d\n", QueueBack(&q));printf("Size:%d\n", QueueSize(&q));/*while (!QueueEmpty(&q)){printf("%d ", QueueFront(&q));QueuePop(&q);}*/printf("\n");
}
void TestQueue4()//打印队列
{Queue q;QueueInit(&q);QueuePush(&q, 1);QueuePush(&q, 2);QueuePush(&q, 3);QueuePush(&q, 4);QPrint(&q);printf("\n");
}
int main()
{//TestQueue1();//元素入队列//TestQueue2();//元素出队列//TestQueue3();//获取队列头部和尾部元素,和队列元素个数TestQueue4();
}

Queue.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdbool.h>
#include<stdlib.h>
typedef int QDataType;
typedef struct QueueNode
{	QDataType data;struct QueueNode* next;
}QNode;typedef struct Queue
{QNode* phead;QNode* ptail;int size;
}Queue;//表示队列整体,一个是出数据，一个是入数据.void QueueInit(Queue* pq);// 初始化队列
void QueueDestroy(Queue* pq);// 销毁队列
void QueuePush(Queue* pq, QDataType x);// 队尾入队列
void QueuePop(Queue* pq);// 队头出队列
QDataType QueueFront(Queue* pq);// 获取队列头部元素
QDataType QueueBack(Queue* pq);// 获取队列队尾元素
int QueueSize(Queue* pq);// 获取队列中有效元素个数
bool QueueEmpty(Queue* pq);// 检测队列是否为空，如果为空返回非零结果，如果非空返回0

Queue.c

#include"Queue.h"
void QueueInit(Queue* pq)
{assert(pq);// 检查指针是否为空pq->phead=NULL; // 将队列的头指针置为空pq->ptail = NULL;// 将队列的头指针置为空pq->size = 0;// 将队列的头指针置为空
}void QPrint(Queue* pq)
{assert(pq);QNode* cur = pq->phead;QNode* next = cur;while (cur != NULL){printf("%d ", cur->data);cur = cur->next;}
}void QueueDestroy(Queue* pq)
{assert(pq);// 检查指针是否为空QNode* cur = pq->phead;// 创建一个指针 cur，指向队列的头指针while (cur){QNode* next = cur->next;// 创建一个指针 cur，指向队列的头指针free(cur);// 释放当前节点的内存cur = next;// 将指针 cur 移动到下一个节点}pq->phead = pq->ptail = NULL;// 将队列的头指针和尾指针置为空pq->size = 0;// 将队列的大小置为0
}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++;// 增加队列的大小计数
}void QueuePop(Queue* pq)
{assert(pq);// 检查指针是否为空assert(!QueueEmpty(pq));// 检查队列是否非空assert(pq->phead);// 检查队列的头指针是否存在//1.一个节点if (pq->phead->next == NULL) // 队列只有一个节点的情况{free(pq->phead); // 释放队列头节点的内存pq->phead = pq->ptail = NULL;// 将队列的头指针和尾指针置为空}else{//头删QNode* next = pq->phead->next; //保存队列头节点的下一个节点指针free(pq->phead);// 释放队列头节点的内存pq->phead = next;// 更新队列的头指针为下一个节点}pq->size--;//减少队列的大小计数
}QDataType QueueFront(Queue* pq)
{assert(pq);assert(!QueueEmpty(pq));// 检查队列是否非空assert(pq->phead);// 检查队列的头指针是否存在return pq->phead->data;// 返回队列头节点的数据
}QDataType QueueBack(Queue* pq)
{assert(pq);// 检查队列是否非空assert(!QueueEmpty(pq));// 检查队列是否非空assert(pq->phead);// 检查队列的头指针是否存在return pq->ptail->data;//返回队列尾节点的数据
}int QueueSize(Queue* pq)
{assert(pq);//检查指针是否为空return pq->size;//返回队列的大小（元素个数）
}
bool QueueEmpty(Queue* pq)
{assert(pq);//方法一,将队列的头指针以及尾指针置空//return pq->phead = NULL && pq->ptail==NULL;//方法二,将队列的有效元素置空return pq->size == 0;
}

        本篇结束，如有错误，欢迎大家指正，感谢来访！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/61507.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【linux命令讲解大全】035.文件删除命令：rm 和 rmdir 的用法详解

【linux命令讲解大全】035.文件删除命令：rm 和 rmdir 的用法详解

文章目录 rm补充说明语法选项参数实例 rmdir补充说明语法选项参数实例 从零学 python rm 用于删除给定的文件和目录 补充说明 rm命令可以删除一个目录中的一个或多个文件或目录&#xff0c;也可以将某个目录及其下属的所有文件及其子目录均删除掉。对于链接文件&#xff0c;…
阅读更多...
【python爬虫】6.爬虫实操（带参数请求数据）

【python爬虫】6.爬虫实操（带参数请求数据）

文章目录 前言项目&#xff1a;狂热粉丝分析过程什么是带参数请求数据如何带参数请求数据 代码实现被隐藏的歌曲清单什么是Request Headers如何添加Request Headers 复习 前言 先来复习一下上一关的主要知识吧&#xff0c;先热个身。 Network能够记录浏览器的所有请求。我们最…
阅读更多...
React Navigation 使用导航

React Navigation 使用导航

在 Web 浏览器中&#xff0c;您可以使用锚标记链接到不同的页面。当用户单击链接时&#xff0c;URL 会被推送到浏览器历史记录堆栈中。当用户按下后退按钮时&#xff0c;浏览器会从历史堆栈顶部弹出该项目&#xff0c;因此活动页面现在是以前访问过的页面。React Native 不像 W…
阅读更多...
AZ900备考

AZ900备考

文章目录 云服务的概念云服务模型云服务类型消费的模型云服务的好处可靠性和可预测性的优势云中的管理 Azure 体系结构和服务核心结构组件物理基础结构组件 Azure计算和网络服务Azure 存储服务身份认证AD身份认证 Azure 管理和治理成本管理治理合规性的功能和工具管理和部署Azu…
阅读更多...
代码随想录算法训练营第17期第34天 | 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

代码随想录算法训练营第17期第34天 | 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005. K 次取反后最大化的数组和 这里说一下卡哥和我的区别&#xff0c;基本思路是一样的&#xff0c; 只是卡哥这里只需要一次排序&#xff0c;而我这边排了两次&#xff1b; 卡哥思路&#xff1a; 1.按照绝对值大小从大到小排序 2.从前往后遍历&#xff0c;遇到负数将其转…
阅读更多...
喷泉码浅谈

喷泉码浅谈

01、喷泉码简介 喷泉码&#xff08;Fountain Code&#xff09;是一种在无线通信、数据传输和网络编码领域中使用的错误纠正技术。它与传统的纠错码和编码方法有所不同&#xff0c;喷泉码被设计用于在不确定信道条件下的高效数据传输。传统的纠错码&#xff08;如海明码、RS码等…
阅读更多...
MAC苹果电脑如何压缩rar文件？

MAC苹果电脑如何压缩rar文件？

作为开发者&#xff0c;想必主力开发机肯定都以苹果的MacBook为主&#xff0c;究其原因&#xff0c;为非是因为其对开发者的友好性&#xff0c;且可同时进行iOS 以及android的app开发&#xff0c;但是windows在这方面就欠缺太多了&#xff0c;虽然很多人说可以使用&#xff0c;…
阅读更多...
Linux服务器部署JavaWeb后端项目

Linux服务器部署JavaWeb后端项目

适用于&#xff1a;MVVM前后台分离开发、部署、域名配置 前端&#xff1a;Vue 后端&#xff1a;Spring Boot 这篇文章只讲后端部署&#xff0c;前端部署戳这里 目录 Step1&#xff1a;服务器上搭建后端所需环境1、更新服务器软件包2、安装JDK83、安装MySQL4、登录MySQL5、修…
阅读更多...
可视化绘图技巧100篇基础篇（九）-子弹图（一）

可视化绘图技巧100篇基础篇（九）-子弹图（一）

目录 前言 适用场景 图例 绘图工具及代码实现 Excel绘制子弹图 Python绘制子弹图
阅读更多...
钉钉消息已读、未读咋实现的嘞？

钉钉消息已读、未读咋实现的嘞？

前言 一款app&#xff0c;消息页面有&#xff1a;钱包通知、最近访客等各种通知类别&#xff0c;每个类别可能有新的通知消息&#xff0c;实现已读、未读功能&#xff0c;包括多少个未读&#xff0c;这个是怎么实现的呢&#xff1f;比如用户A访问了用户B的主页&#xff0c;难道…
阅读更多...
Kotlin的内置函数 apply、let、run、with、also

Kotlin的内置函数 apply、let、run、with、also

let 1.let函数返回类型&#xff0c;是根据匿名函数的最后一行变化而变化 2.let函数中的匿名函数里面持有的是it 集合自身 fun main() {var num1 1var num2 1var result:Intresult num1 num2var str result?.let {//传入本身&#xff0c;it指代本身即result,result不为空…
阅读更多...
Mac下Docker Desktop安装命令行工具、开启本地远程访问

Mac下Docker Desktop安装命令行工具、开启本地远程访问

Mac系统下&#xff0c;为了方便在terminal和idea里使用docker&#xff0c;需要安装docker命令行工具&#xff0c;和开启Docker Desktop本地远程访问。 具体方法是在设置-高级下&#xff0c; 1.将勾选的User调整为System&#xff0c;这样不用手动配置PATH即可使用docker命令 …
阅读更多...
Nuxt 菜鸟入门学习笔记五：CSS 样式

Nuxt 菜鸟入门学习笔记五：CSS 样式

文章目录 本地样式表在组件内导入通过 Nuxt 配置 CSS 属性导入使用字体导入通过 NPM 发布的样式表 外部样式表动态添加样式表【高级】使用 Nitro 插件修改渲染的头部 使用预处理器单文件组件 SFC 样式类和样式绑定使用 v-bind 的动态样式Scoped StylesCSS Modules预处理器支持 …
阅读更多...
基于Python+OpenCV智能答题卡识别系统——深度学习和图像识别算法应用(含Python全部工程源码)+训练与测试数据集

基于Python+OpenCV智能答题卡识别系统——深度学习和图像识别算法应用(含Python全部工程源码)+训练与测试数据集

目录 前言总体设计系统整体结构图系统流程图 运行环境Python 环境PyCharm安装OpenCV环境 模块实现1. 信息识别2. Excel导出模块3. 图形用户界面模块4. 手写识别模块 系统测试1. 系统识别准确率2. 系统识别应用 工程源代码下载其它资料下载 前言 本项目基于Python和OpenCV图像处…
阅读更多...
多重背包模板题，P1776 宝物筛选

多重背包模板题，P1776 宝物筛选

题目描述 终于&#xff0c;破解了千年的难题。小 FF 找到了王室的宝物室&#xff0c;里面堆满了无数价值连城的宝物。 这下小 FF 可发财了&#xff0c;嘎嘎。但是这里的宝物实在是太多了&#xff0c;小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分…
阅读更多...
【SA8295P 源码分析】87 - SA8295P HQNX + Android 编译环境搭建指导

【SA8295P 源码分析】87 - SA8295P HQNX + Android 编译环境搭建指导

【SA8295P 源码分析】87 - SA8295P HQNX + Android 编译环境搭建指导 一、Android 编译环境搭建：Android + sa8295p-hqx-4-2-4-0_hlos_dev_la.tar.gz1.1 更新 Ubuntu 18.04 源路径1.2 安装基础编译环境1.3 设置JDK8 的环境变量1.4 配置sh为bash（默认为dash）1.5 Android 编译…
阅读更多...
图像扭曲之旋转

图像扭曲之旋转

源码&#xff1a; void twirl(cv::Mat& src,cv::Mat& dst,double angle,double radius) {dst.create(src.rows, src.cols, CV_8UC3);dst.setTo(0);int radius2radius*radius;int cx src.cols / 2;int cy src.rows / 2;int distance,distance2 0;for (int h 0; h &…
阅读更多...
P13 VUE 二级menu实现

P13 VUE 二级menu实现

主要修改以下几个点&#xff1a; CommonAside.vue中 外层便利有孩子节点&#xff0c;关键词key是对应的标签&#xff0c;class动态图表渲染 内层遍历不能再用item&#xff0c;用subitem&#xff0c;遍历该item.childeren&#xff0c;关键词是path&#xff0c; <templat…
阅读更多...
k8s etcd 简介

k8s etcd 简介

Etcd是CoreOS基于Raft协议开发的分布式key-value存储&#xff0c;可用于服务发现、共享配置以及一致性保障&#xff08;如数据库选主、分布式锁等&#xff09;。 如&#xff0c;Etcd也可以作为微服务的注册中心&#xff0c;比如SpringCloud也基于ETCD实现了注册中心功能&#…
阅读更多...
dayjs格式转换成日期

dayjs格式转换成日期

目录 方法一&#xff1a; ​编辑方法二&#xff1a; 这个项目在筛选订单时间的时候是由前端进行筛选的&#xff0c;用的是adt-design-pro进行二开的&#xff0c;其中在用日期组件的时候遇到了一个问题&#xff0c;组件返回的是&#xff1a; 但是我需要的是年-月-日&#xff…
阅读更多...
最新文章

Copyright @ 2022~2023