【数据结构】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.rhkb.cn/news/113560.html

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

相关文章

django-发送邮件

django-发送邮件

一、业务场景 业务警告 邮箱验证 密码找回 二、邮件相关协议 1.SMYTP&#xff08;简答邮件传输协议 25端口&#xff09; 属于“推送”协议 负责发送 2.IMAP&#xff08;交互式邮件访问协议&#xff0c;应用层协议&#xff0c;143端口&#xff09; 用于从本地邮件客户端…
阅读更多...
ssh访问远程宿主机的VMWare中NAT模式下的虚拟机

ssh访问远程宿主机的VMWare中NAT模式下的虚拟机

1.虚拟机端配置 1.1设置虚拟机的网络为NAT模式 1.2设置虚拟网络端口映射(NAT) 点击主菜单的编辑-虚拟网络编辑器&#xff1a; 启动如下对话框&#xff0c;选中NAT模式的菜单项&#xff0c;并点击NAT设置&#xff1a; 点击添加&#xff0c;为我们的虚拟机添加一个端口映射。…
阅读更多...
下岗吧，Excel

下岗吧，Excel

ChatGPT的诞生使Excel公式变得过时。通过使用 ChatGPT 的代码解释器你可以做到&#xff1a; 分析数据创建图表 这就像用自然语言与电子表格交谈一样。我将向大家展示如何使用 ChatGPT 执行此操作并将结果导出为Excel格式&#xff1a; 作为示例&#xff0c;我将分析并创建美国…
阅读更多...
AI人员打架识别算法

AI人员打架识别算法

AI打架识别算法通过yolov8网络模型算法框架&#xff0c;AI打架识别算法识别校园打架斗殴行为&#xff0c;发现立即打架斗殴行为算法会立即抓拍告警推送打架事件信息。目标检测架构分为两种&#xff0c;一种是two-stage&#xff0c;一种是one-stage&#xff0c;区别就在于 two-s…
阅读更多...
【锐捷】OSPF 多区域配置

【锐捷】OSPF 多区域配置

【实验名称】 配置 OSPF 多区域。 【实验目的】 配置 OSPF 多区域&#xff0c;理解 OSPF 层次型网络的特点。 【背景描述】 本实验拓扑图中有 3 台路由器&#xff0c;路由器在区域 0 和区域 1 中&#xff0c;路由器 B 在区域 0 和区域 30&#xff0c; 路由器 C 在区域 30。 【需…
阅读更多...
【考研数学】矩阵、向量与线性方程组解的关系梳理与讨论

【考研数学】矩阵、向量与线性方程组解的关系梳理与讨论

文章目录 引言一、回顾二、梳理齐次线性方程组非齐次线性方程组 写在最后 引言 两个原因让我想写这篇文章&#xff0c;一是做矩阵题目的时候就发现这三货经常绑在一起&#xff0c;让人想去探寻其中奥秘&#xff1b;另一就是今天学了向量组的秩&#xff0c;让我想起来了之前遗留…
阅读更多...
基于jenkins自动化部署PHP环境

基于jenkins自动化部署PHP环境

实验环境 操作系统 IP地址 主机名 角色 CentOS7.5 192.168.147.141 git git服务器 CentOS7.5 192.168.147.142 Jenkins git客户端 jenkins服务器 CentOS7.5 192.168.147.143 web web服务器 具体环境配置见上一篇&#xff01; 准备git仓库 [rootgit ~]# su -…
阅读更多...
无涯教程-Android - Absolute Layout函数

无涯教程-Android - Absolute Layout函数

Absolute Layout 可让您指定其子级的确切位置(x/y坐标)&#xff0c;绝对布局的灵活性较差且难以维护。 Absolute Layout - 属性 以下是AbsoluteLayout特有的重要属性- Sr.NoAttribute & 描述1 android:id 这是唯一标识布局的ID。 2 android:layout_x 这指定视图的x坐标…
阅读更多...
【Git】（六）子模块跟随主仓库切换分支

【Git】（六）子模块跟随主仓库切换分支

场景 主仓库&#xff1a;TestGit 子模块&#xff1a;SubModule 分支v1.0 .gitmodules文件 [submodule "Library/SubModule"]path Library/SubModuleurl gitgitee.com:sunriver2000/SubModule.gitbranch 1.0.0.0 分支v2.0 .gitmodules文件 [submodule "Li…
阅读更多...
工服穿戴检测算法 工装穿戴识别算法

工服穿戴检测算法 工装穿戴识别算法

工服穿戴检测算法 工装穿戴识别算法利用yolo网络模型图像识别技术&#xff0c;工服穿戴检测算法 工装穿戴识别算法可以准确地识别现场人员是否穿戴了正确的工装&#xff0c;包括工作服、安全帽等。一旦检测到未穿戴的情况&#xff0c;将立即发出警报并提示相关人员进行整改。Yo…
阅读更多...
W5100S-EVB-PICO主动PING主机IP检测连通性（十）

W5100S-EVB-PICO主动PING主机IP检测连通性（十）

前言 上一章节我们用我们开发板在UDP组播模式下进行数据回环测试&#xff0c;本章我们用开发板去主动ping主机IP地址来检测与该主机之间网络的连通性。 什么是PING&#xff1f; PING是一种命令&#xff0c; 是用来探测主机到主机之间是否可通信&#xff0c;如果不能ping到某台…
阅读更多...
自然语言处理(二)：近似训练

自然语言处理(二)：近似训练

近似训练 近似训练&#xff08;Approximate Training&#xff09;是指在机器学习中使用近似的方法来训练模型&#xff0c;以降低计算复杂度或提高训练效率。这种方法通常用于处理大规模数据集或复杂模型&#xff0c;其中精确的训练算法可能过于耗时或计算资源不足。 近似训练…
阅读更多...
java安全问题处理

java安全问题处理

一、客户端的计算不可信 1、服务端计算价格&#xff0c;如果不这么做的话&#xff0c;很可能会被黑客利用&#xff0c;商品总价被恶意修改为比较低的价格。 二、客户端提交的参数需要校验 1、误以为客户端的数据来源是服务端&#xff0c;客户端就不可能提交异常数据 2、对参数进…
阅读更多...
无涯教程-Android - Frame Layout函数

无涯教程-Android - Frame Layout函数

Frame Layout 旨在遮挡屏幕上的某个区域以显示单个项目&#xff0c;通常&#xff0c;应使用FrameLayout来保存单个子视图&#xff0c;因为在子视图彼此不重叠的情况下&#xff0c;难以以可扩展到不同屏幕尺寸的方式组织子视图。 不过&#xff0c;您可以使用android:layout_grav…
阅读更多...
TSMaster小功能分享—Python小程序如何导入外部库

TSMaster小功能分享—Python小程序如何导入外部库

今天给大家介绍TSMaster功能之Python小程序如何导入外部库。通过在 TSMaster 默认的解析器路径下导入外部库来介绍&#xff0c;以便我们去使用 Python 外部库。TSMaster 默认 Python 解析器下安装外部库。 步骤一 在 TSMaster 工具->系统信息->python 环境设置中选择打开…
阅读更多...
未来科技城携手加速科技 共建集成电路测试公共服务平台！

未来科技城携手加速科技 共建集成电路测试公共服务平台！

8月26日&#xff0c;2023未来产业发展大会在杭州未来科技城国际会议中心开幕&#xff01;会上&#xff0c;发布了未来科技城培育发展未来产业行动计划&#xff0c;启动了未来产业发展共同体&#xff0c;进行了未来产业公共服务平台签约仪式。未来科技城与加速科技签约共建集成电…
阅读更多...
创建一个空的vue项目，配置及步骤

创建一个空的vue项目，配置及步骤

查看需要的环境及插件版本 创建vue命令 默认配置 手动配置 其他 hash和history的区别&#xff1a; hash 模式&#xff0c;url后&#xff0c;会带着#&#xff0c;改变hash&#xff0c;页面不会刷新&#xff0c;不会更改整个页面&#xff0c;只会更改#后面路由配置的内容&#x…
阅读更多...
JVM类加载机制

JVM类加载机制

自己编写的Java代码&#xff0c;是如何在各种各样的操作系统上运行起来的&#xff1f; Java文件通过javac编译成class文件&#xff0c;这种中间码被称为字节码&#xff0c;然后由jvm加载字节码&#xff0c;运行时解释器将字节码解释为一行行机器码来执行&#xff0c;在程序运行…
阅读更多...
SQL Server 2019导入txt数据

SQL Server 2019导入txt数据

1、选择导入数据 2、选择Flat file Source 选择文件&#xff0c;如果第一行不是列名&#xff0c;就不勾选。 3、下一步 可以看看数据是否是对的 4、下一步 选择SQL server Native Client 11&#xff0c;数据库选择导入进的库 输入连接数据库的名字和要导入的数据库 下一…
阅读更多...
手敲视觉slam14讲 ch7 / pose_estimation_3d2d.cpp （1）

手敲视觉slam14讲 ch7 / pose_estimation_3d2d.cpp （1）

首先理清我们需要实现什么功能&#xff0c;怎么实现&#xff0c;提供一份整体逻辑&#xff1a;包括主函数和功能函数 主函数逻辑&#xff1a; 1. 读图,两张rgb&#xff08;cv::imread&#xff09; 2. 找到两张rgb图中的特征点匹配对 2.1定义所需要的参数&#xff1a;keypoints…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023