首页/新闻资讯/正文详情

【数据结构】队列简单介绍及C语言实现链式队列

发布时间:2026/11/17 17:22:34 来源:云帆数科 栏目:资讯中心
【数据结构】队列简单介绍及C语言实现链式队列
目录一、队列简单介绍二、队列的实现C语言代码Queue.h引入头文件、定义队列的结构、声明队列的方法Queue.c1.初始化2.销毁3.队尾插入4.队头删除5.取队头数据6.取队尾数据7.返回队列元素个数8.判空9.输出队列全部元素10.完整代码三、循环队列1.循环队列介绍2.C语言实现循环队列(数组)一、队列简单介绍队列是只允许在一端进行插入操作在另一端进行删除操作的特殊线性表。队列中的数据元素遵循先进先出FIFO(First In first Out)的原则。入队列进行插入操作的一段称为队尾出队列进行删除操作的一段称为队头二、队列的实现队列可以使用数组或链表的结构实现。使用链表的结构更优一些。如果使用数组结构出队列在数组头上出数据效率会比较低。如果使用链表结构入队列即为尾插出队列即为头删。C语言代码Queue.h引入头文件、定义队列的结构、声明队列的方法#pragma once #include stdio.h #include stdlib.h #include stdbool.h #include assert.h typedef int QDataType; typedef struct QueueNode { QDataType val; 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);Queue.c1.初始化将队列大小置为0并把队头和队尾指针置为空。// 初始化 void QueueInit(Queue* pq) { assert(pq); pq-phead NULL; pq-ptail NULL; pq-size 0; }2.销毁定义一个pcur代表当前节点从队头开始。当pcur不为空时将pcur指向的空间释放再将pcur指向下一个结点。当pcur为空时退出循环并将队列的头节点尾节点置空队列大小置为0。// 销毁 void QueueDestroy(Queue* pq) { assert(pq); QNode* pcur pq-phead; while (pcur) { QNode* next pcur-next; free(pcur); pcur next; } pq-phead pq-ptail NULL; pq-size 0; }3.队尾插入先申请一个新节点的空间将新节点的val值赋值为x新节点的next指向NULL然后将新节点插入到队尾。此时有两种情况队列为空和队列不为空。当队列为空时直接将队列的头指针和尾指针指向新节点即可。当队列不为空时将尾节点的next指向新节点再将尾节点指向新节点。最后将队列中数据个数1。// 队尾插入 void QueuePush(Queue* pq, QDataType x) { assert(pq); QNode* newNode (QNode*)malloc(sizeof(QNode)); if (newNode NULL) { perror(malloc fail); return; } newNode-next NULL; newNode-val x; if (pq-ptail NULL) { pq-phead pq-ptail newNode; } else { pq-ptail-next newNode; pq-ptail pq-ptail-next; } pq-size; }4.队头删除先判断队列是否为空。如果队列不为空删除队头元素此时分为两种情况。当队列中只有一个结点时直接释放头指针指向的空间再将头指针尾指针置为空。当队列中有多个结点时释放头指针指向的空间再将头指针指向下一个结点即可。最后队列元素个数-1。// 队头删除 void QueuePop(Queue* pq) { assert(pq); assert(pq-size ! 0); if (pq-phead pq-ptail) { // 只有一个节点 free(pq-phead); pq-phead pq-ptail NULL; } else { // 有多个节点 QNode* next pq-phead-next; free(pq-phead); pq-phead next; } pq-size--; }5.取队头数据返回头指针指向的结点的val值// 取队头数据 QDataType QueueFront(Queue* pq) { assert(pq); assert(pq-phead); return pq-phead-val; }6.取队尾数据返回尾指针指向的结点的val值// 取队尾数据 QDataType QueueBack(Queue* pq) { assert(pq); assert(pq-ptail); return pq-ptail-val; }7.返回队列元素个数因为定义队列结构时定义了size所以直接返回size// 返回队列元素个数 int QueueSize(Queue* pq) { assert(pq); return pq-size; }8.判空队列的元素个数不等于0时返回true// 判空 bool QueueEmpty(Queue* pq) { assert(pq); return (pq-size 0); }9.输出队列全部元素队列不为空时获取队头元素并输出再将队头元素删除循环直到队列为空。while (!QueueEmpty(q)) { printf(%d , QueueFront(q)); QueuePop(q); } printf(\n);10.完整代码#define _CRT_SECURE_NO_WARNINGS 1 #include Queue.h // 初始化 void QueueInit(Queue* pq) { assert(pq); pq-phead NULL; pq-ptail NULL; pq-size 0; } // 销毁 void QueueDestroy(Queue* pq) { assert(pq); QNode* pcur pq-phead; while (pcur) { QNode* next pcur-next; free(pcur); pcur next; } pq-phead pq-ptail NULL; pq-size 0; } // 队尾插入 void QueuePush(Queue* pq, QDataType x) { assert(pq); QNode* newNode (QNode*)malloc(sizeof(QNode)); if (newNode NULL) { perror(malloc fail); return; } newNode-next NULL; newNode-val x; if (pq-ptail NULL) { pq-phead pq-ptail newNode; } else { pq-ptail-next newNode; pq-ptail pq-ptail-next; } pq-size; } // 队头删除 void QueuePop(Queue* pq) { assert(pq); assert(pq-size ! 0); if (pq-phead pq-ptail) { // 只有一个节点 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(pq-phead); return pq-phead-val; } // 取队尾数据 QDataType QueueBack(Queue* pq) { assert(pq); assert(pq-ptail); return pq-ptail-val; } // 返回队列元素个数 int QueueSize(Queue* pq) { assert(pq); return pq-size; } // 判空 bool QueueEmpty(Queue* pq) { assert(pq); return (pq-size 0); }三、循环队列1.循环队列介绍使用数组实现队列会出现假溢出现象可以使用循环队列避免假溢出。循环队列有一个头指针一个尾指针。头指针指向循环队列的队头元素尾指针指向队尾元素的下一个位置。通常情况下循环队列大小为N时可以存储N-1个数据尾指针指向的位置不存放数据。所以当循环队列的头指针和尾指针指向同一个位置时循环队列为空当尾指针的next和头指针指向同一个位置时循环队列为满。使用数组存放时判断循环队列满的条件是(tail 1) % (k 1) head。其中tail表示队尾的下一个位置下标值head表示队头的下标值k表示队列中能存储的最大元素个数。2.C语言实现循环队列(数组)typedef struct { int* a; int head; int tail; int k; } MyCircularQueue; MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue* obj (MyCircularQueue*)malloc(sizeof(MyCircularQueue)); obj - a malloc(sizeof(int)*(k1)); obj - head 0; obj - tail 0; obj - k k; return obj; } bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { if((obj-tail 1)%(obj-k1) obj-head){ return false; } obj-a[obj-tail] value; obj-tail; obj-tail % (obj-k1); return true; } bool myCircularQueueDeQueue(MyCircularQueue* obj) { if(obj-head obj-tail){ return false; } obj-head; obj-head % (obj-k1); return true; } int myCircularQueueFront(MyCircularQueue* obj) { if(obj-head obj-tail){ return -1; }else{ return obj-a[obj-head]; } } int myCircularQueueRear(MyCircularQueue* obj) { if(obj-head obj-tail){ return -1; }else{ return obj-a[(obj-tail-1obj-k1)%(obj-k1)]; } } bool myCircularQueueIsEmpty(MyCircularQueue* obj) { return obj-head obj-tail; } bool myCircularQueueIsFull(MyCircularQueue* obj) { return ((obj-tail 1)%(obj-k1) obj-head); } void myCircularQueueFree(MyCircularQueue* obj) { free(obj-a); free(obj); }完

相关推荐

ONLYOFFICE社区版极简部署:NAS/轻量云30分钟落地实战
ONLYOFFICE社区版极简部署:NAS/轻量云30分钟落地实战

1. 项目概述:为什么这个“极简社区版”值得你花30分钟认真读完 ONLYOFFICE 社区版,不是那个装在浏览器里点开就用的在线演示站,而是你真正能塞进NAS、塞进阿里云2核4G小鸡、塞进公司内网老旧服务器里,跑得稳、改得动、连得上、不报… · 2026/9/21 5:00:34

Ascend C矩阵乘N向对齐
Ascend C矩阵乘N向对齐

矩阵乘输出的N方向对齐 【免费下载链接】asc-devkit 本项目是CANN 推出的昇腾AI处理器专用的算子程序开发语言,原生支持C和C标准规范,主要由类库和语言扩展层构成,提供多层级API,满足多维场景算子开发诉求。 项目地址: https://… · 2026/9/20 18:54:17

震动传感器原理、选型与工业应用全解析
震动传感器原理、选型与工业应用全解析

1. 震动传感器技术解析与应用实践作为一名在工业自动化领域摸爬滚打十年的工程师,我处理过上百种传感器应用案例。今天要聊的震动传感器,看似简单却暗藏玄机——它不仅是设备健康监测的"听诊器",更是智能安防系统的"神经末梢&… · 2026/9/15 14:08:49

南京电工证报考网点怎么转异地,上岗必备的电工证你考了吗?
南京电工证报考网点怎么转异地,上岗必备的电工证你考了吗?

南京电工证报考网点怎么转异地,上岗必备的电工证你考了吗? 工地太忙根本没时间复习考试,你是不是也经常因为工作太赶,连最基本的电工证都来不及考?尤其是在南京这样的工地密集城市,电工证作为 上岗必备… · 2026/11/17 17:22:14

急需特种作业证才能上岗找工作?正反转低压电工证全国通用怎么查?
急需特种作业证才能上岗找工作?正反转低压电工证全国通用怎么查?

急需特种作业证才能上岗找工作?正反转低压电工证全国通用怎么查? 你是不是正愁找不到合适的工作?是不是因为没有特种作业证被拒绝?别急,今天就来聊聊 正反转低压电工证 ,这本证书在很多行业都 全国通用… · 2026/11/17 17:22:14

宜都市考电工证电话全流程办理指南:怕考不过白交培训费?含金量决定你的未来
宜都市考电工证电话全流程办理指南:怕考不过白交培训费?含金量决定你的未来

宜都市考电工证电话全流程办理指南:怕考不过白交培训费?含金量决定你的未来 怕考不过白交培训费?别让一笔钱打水漂,选对流程和培训机构是关键。特别是在宜都市考电工证电话咨询的过程中,很多人因为信息不对称或准备不充分,最终浪费了时间和金钱。本文结… · 2026/11/17 17:22:14

高压电工证复审总结千万别踩坑!学历不高也能顺利通过
高压电工证复审总结千万别踩坑!学历不高也能顺利通过

高压电工证复审总结千万别踩坑!学历不高也能顺利通过 你是不是也这样?拿着高压电工证,想着复审的时候肯定没问题,结果一看流程就懵了?别急,这篇文章就是为你准备的, 高压电工证复审总结千万别踩坑 ,哪怕你学历不高,也能掌握关键信息,顺利通过。… · 2026/11/17 17:22:14

宜都市考电工证电话,学历不高怕报不上名?值不值得考?
宜都市考电工证电话,学历不高怕报不上名?值不值得考?

宜都市考电工证电话,学历不高怕报不上名?值不值得考? 你是不是也这样想:自己学历不高,考个电工证是不是特别难?其实,这完全是个误解。在宜都市,很多人和你一样,担心自己学历不够,考不了电工证,但事实是,… · 2026/11/17 17:22:14

四级电工证如何升级怎么报名实操考试心里没底怕挂科
四级电工证如何升级怎么报名实操考试心里没底怕挂科

四级电工证如何升级怎么报名实操考试心里没底怕挂科 实操考试心里没底怕挂科,这几乎是每个想升级四级电工证的学员心头的疙瘩。你不是一个人,很多电工从业人也经历过这个阶段。关键问题是, 怎么报名… · 2026/11/17 17:21:14

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/17 5:38:05

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/17 5:38:05

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/17 9:06:35

安徽特种工考证学校千万别踩坑,学历不高也能考证上岗
安徽特种工考证学校千万别踩坑,学历不高也能考证上岗

安徽特种工考证学校千万别踩坑,学历不高也能考证上岗 你是不是总觉得学历不高就考不了证,连报名资格都够不上?其实,很多人和你一样,学历不占优势,但想通过考证转行或提升自己的职业竞争力。安徽特种工考证学校虽然门槛不高,但千万别踩坑,稍有不慎就会… · 2026/11/17 0:00:20

你没学历也能考福田特种作业操作证?真实经历告诉你怎么干
你没学历也能考福田特种作业操作证?真实经历告诉你怎么干

你没学历也能考福田特种作业操作证?真实经历告诉你怎么干 你是不是觉得学历不高就考不上福田特种作业操作证?其实不然,我有个老乡,初中毕业,现在在安阳干焊工,每月拿8000多,还评上了高级技师。他的经历我今天就给你说说,看看你能不能照着走。… · 2026/11/17 0:00:20

低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审
低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审

低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审 证书过期了不知道怎么复审延期?低压电工证是很多电工从业者必须持有的证件,一旦到期未及时办理复审,不仅影响工作,还可能面临被单位辞退甚至罚款。今天我就从南阳地区培训机构学员的角度,详细告诉… · 2026/11/17 0:00:20

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:43

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:57

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:48

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码