队列(C语言版)

一.队列的概念及结构

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

二.队列的实现

关于队列的实现,既可以用数组,也可以用链表,所以我们对比两者优劣:

数组实现:出队列在数组头上出数据,这样每次都要覆盖,效率会比较低。

因此我们用链表实现(单链表)

下面我们来进行实现:

第一步:定义结构体

//定义结构体
typedef int QDataType;
typedef struct QueueNode
{QDataType date;struct QueueNode* next;
}QNode;
typedef struct Queue
{QNode* head;QNode* tail;
}Queue;

第二步:队列初始化

//队列初始化定义
void QueueInit(Queue* ps)
{//判断assert(ps);//将head和tail置空ps->head = ps->tail = NULL;
}

第三步:对头出队列和对尾入队列

// 队头出队列定义
void QueuePop(Queue* ps)
{//判断assert(ps);assert(ps->head);//头队列也不能为空//判断是否一个节点if (ps->head->next == NULL){free(ps->head);ps->head = ps->tail = NULL;}else{//当不为一个节点QNode* next = ps->head->next;free(ps->head);ps->head = next;}
}
//队尾入队列定义
void QueuePush(Queue* ps, QDataType x)
{//判断assert(ps);//开辟空间放进队列中QNode* newnode = (QNode*)malloc(sizeof(QNode));//判断开辟成功否if (newnode == NULL){perror(newnode);exit(-1);}newnode->date = x;newnode->next = NULL;//判断head和tail是否指向NULLif (ps->tail == NULL){//将两指针都指向newnodeps->head = ps->tail = newnode;}//如果tail不指向空else{ps->tail->next = newnode;ps->tail = newnode;}
}

第四步:队列头部元素和队列尾部元素

// 获取队列头部元素定义
QDataType QueueFront(Queue* ps)
{assert(ps);assert(ps->head);return ps->head->date;
}
// 获取队列队尾元素定义
QDataType QueueBack(Queue* ps)
{assert(ps);assert(ps->tail);return ps->tail->date;
}

第五步:实现一些特殊接口

// 检测队列是否为空定义
bool QueueEmpty(Queue* ps)
{//判断assert(ps);return ps->head == NULL;//判断真假
}
// 获取队列中有效元素个数定义
int QueueSize(Queue* ps)
{assert(ps);int size = 0;QNode* cur = ps->head;while (cur){cur = cur->next;size++;}return size;
}

第六步:销毁队列接口

// 销毁队列
void QueueDestroy(Queue* ps)
{assert(ps);QNode* cur = ps->head;while (cur){QNode* next = cur->next;free(cur);cur = next;}
}

三.测试代码

#include "Queue.h"
void test()
{Queue s;//队列初始化调用QueueInit(&s);//队尾入队列调用QueuePush(&s, 1);QueuePush(&s, 2);QueuePush(&s, 3);QueuePush(&s, 4);QueuePush(&s, 5);QueuePush(&s, 6);QueuePop(&s);// 队头出队列调用QueuePush(&s, 7);printf("%d\n", QueueBack(&s));QueuePush(&s, 8);QueuePush(&s, 9);int ret = QueueSize(&s);printf("size=%d\n", ret);while (!QueueEmpty(&s)){printf("%d ",QueueFront(&s));QueuePop(&s);// 队头出队列调用}printf("\n");int ret2=QueueSize(&s);printf("size=%d\n", ret2);QueueDestroy(&s);
}
int main()
{test();return 0;
}

结果:

小编测试是没有问题的,当然不保证一定没错,有问题欢迎指正。

四.代码

头文件和实现文件:

#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <stdbool.h>
//定义结构体
typedef int QDataType;
typedef struct QueueNode
{QDataType date;struct QueueNode* next;
}QNode;
typedef struct Queue
{QNode* head;QNode* tail;
}Queue;
//队列初始化声明
void QueueInit(Queue* ps);
//队尾入队列声明
void QueuePush(Queue* ps, QDataType x);
// 队头出队列声明
void QueuePop(Queue* ps);
// 检测队列是否为空声明
bool QueueEmpty(Queue* ps);
// 获取队列头部元素声明
QDataType QueueFront(Queue* ps);
// 获取队列队尾元素声明
QDataType QueueBack(Queue* ps);
// 获取队列中有效元素个数声明
int QueueSize(Queue* ps);
// 销毁队列声明
void QueueDestroy(Queue* ps);
#include "Queue.h"//队列初始化定义
void QueueInit(Queue* ps)
{//判断assert(ps);//将head和tail置空ps->head = ps->tail = NULL;
}
//队尾入队列定义
void QueuePush(Queue* ps, QDataType x)
{//判断assert(ps);//开辟空间放进队列中QNode* newnode = (QNode*)malloc(sizeof(QNode));//判断开辟成功否if (newnode == NULL){perror(newnode);exit(-1);}newnode->date = x;newnode->next = NULL;//判断head和tail是否指向NULLif (ps->tail == NULL){//将两指针都指向newnodeps->head = ps->tail = newnode;}//如果tail不指向空else{ps->tail->next = newnode;ps->tail = newnode;}
}
// 队头出队列定义
void QueuePop(Queue* ps)
{//判断assert(ps);assert(ps->head);//头队列也不能为空//判断是否一个节点if (ps->head->next == NULL){free(ps->head);ps->head = ps->tail = NULL;}else{//当不为一个节点QNode* next = ps->head->next;free(ps->head);ps->head = next;}
}
// 检测队列是否为空定义
bool QueueEmpty(Queue* ps)
{//判断assert(ps);return ps->head == NULL;//判断真假
}
// 获取队列头部元素定义
QDataType QueueFront(Queue* ps)
{assert(ps);assert(ps->head);return ps->head->date;
}
// 获取队列队尾元素定义
QDataType QueueBack(Queue* ps)
{assert(ps);assert(ps->tail);return ps->tail->date;
}
// 获取队列中有效元素个数定义
int QueueSize(Queue* ps)
{assert(ps);int size = 0;QNode* cur = ps->head;while (cur){cur = cur->next;size++;}return size;
}
// 销毁队列
void QueueDestroy(Queue* ps)
{assert(ps);QNode* cur = ps->head;while (cur){QNode* next = cur->next;free(cur);cur = next;}
}

测试文件:

#include "Queue.h"
void test()
{Queue s;//队列初始化调用QueueInit(&s);//队尾入队列调用QueuePush(&s, 1);QueuePush(&s, 2);QueuePush(&s, 3);QueuePush(&s, 4);QueuePush(&s, 5);QueuePush(&s, 6);QueuePop(&s);// 队头出队列调用QueuePush(&s, 7);printf("%d\n", QueueBack(&s));QueuePush(&s, 8);QueuePush(&s, 9);int ret = QueueSize(&s);printf("size=%d\n", ret);while (!QueueEmpty(&s)){printf("%d ",QueueFront(&s));QueuePop(&s);// 队头出队列调用}printf("\n");int ret2=QueueSize(&s);printf("size=%d\n", ret2);QueueDestroy(&s);
}
int main()
{test();return 0;
}

最后,感谢大家的支持,小编一定会继续努力的

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

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

相关文章

网络安全之Linux环境配置及Linux基础知识讲解<三>

目录 一.下载安装Vmware二.下载安装Kali三.Linux目录结构四.Linux文件属性五.文件目录管理六.vim编辑器 一.下载安装Vmware Vmware官网&#xff1a;https://www.vmware.com 二.下载安装Kali Kali包含数百种工具&#xff0c;可用于各种信息安全任务&#xff0c;例如渗透测试、…

vue导出element表格,xlsx和xlsx-style生成xlsx文件并修改样式

1.下载依赖 npm install xlsx --save npm install file-saver --save npm install xlsx-style --save2.先修改xlsx-style的源码&#xff0c;一旦引入xlsx-style则会报错 xlsx-style使用中常见问题及解决办法&#xff1a; xlsx-style使用中常见问题及解决办法-CSDN博客 在\n…

SpringBoot 多环境开发配置文件

在开发过程中&#xff0c;往往开发环境和生产环境需要不同的配置。为了兼容两种运行环境&#xff0c;提高开发效率&#xff0c;可以使用多环境开发配置文件。 配置文件结构大概是这样&#xff1a; application.yml -主启动配置文件&#xff08;用于控制使用哪种环境配…

Java:获取当前线程的线程组

代码示例&#xff1a; package com.thb;public class Demo4 {public static void main(String[] args) {ThreadGroup threadGroup Thread.currentThread().getThreadGroup();System.out.println(threadGroup.getName());} }运行输出&#xff1a;

“2024山西智博会”由中国人工智能学会和省科学技术协会联合主办

近日&#xff0c;山西省政府新闻办近日举行了“山西加快转型发展”系列主题新闻发布会的第六场发布会&#xff0c;同时也是“推动数字经济发展壮大”专场发布会。在发布会上&#xff0c;省委、省政府强调了数字经济的重要性&#xff0c;并将其作为重组要素资源、重塑经济结构、…

【无标题】欢迎使用Markdown编辑器

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…

第五节TypeScript 运算符

一、描述 运算符用于执行程序代码运算。 二、运算符主要包括&#xff1a; 算术运算符逻辑运算符关系运算符按位运算符赋值运算符三元/条件运算符字符串运算符类型运算符 1、算术运算符 y5&#xff0c;对下面算术运算符进行解释&#xff1a; 运算符 描述 例子 x 运算结果…

ros2 humble安装joint_state_publisher功能包

第一步从GitHub下载此功能包&#xff1a;命令 git clone -b ros2 https://github.com/ros/joint_state_publisher.git 然后执行里面的setup.py文件就完成安装&#xff1b;命令是 sudo python setup.py install 最后检查是不是有安装好&#xff0c;输入命令&#xff1a; ro…

多表插入、删除操作(批量)——后端

多表插入 场景&#xff1a;当添加一个菜品时&#xff0c;还需要记录菜品的口味信息&#xff0c;因此需要对菜品表&#xff08;dish&#xff09;和口味表&#xff08;dish_flavor&#xff09;同时进行插入操作。 两个表的字段&#xff1a; 代码思路&#xff1a;由DishControll…

PSP - 结构生物学中的机器学习 (NIPS MLSB Workshop 2023.12)

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://spike.blog.csdn.net/article/details/135120094 Machine Learning in Structural Biology (机器学习在结构生物学中) 网址&#xff1a;https://www.mlsb.io/ Workshop at the 37th Co…

重磅发布|2023年度中国可观测性现状调研报告发布

研究目的 随着数智化转型的加速推进&#xff0c;企业的基础架构和应用程序愈发复杂&#xff0c;不确定事件频发&#xff0c;系统变得越来越难以搭建和管理。可观测性作为一种关键技术手段&#xff0c;涵盖了多个技术领域&#xff0c;如日志管理、指标监控、智能告警、根因分析…

usb端口管理软件有哪些(usb端口管理软件)

USB端口管理软件在当今的计算机使用中扮演着越来越重要的角色。随着USB设备的普及&#xff0c;如U盘、移动硬盘、数码相机等&#xff0c;相应的管理软件也变得越来越受欢迎。 1、USB端口管理软件可以帮助用户更好地管理和控制U盘的使用。 在插入U盘时&#xff0c;软件可以自动…

基于CTF探讨Web漏洞的利用与防范

写在前面 Copyright © [2023] [Myon⁶]. All rights reserved. 基于自己之前在CTF中Web方向的学习&#xff0c;总结出与Web相关的漏洞利用方法&#xff0c;主要包括&#xff1a;密码爆破、文件上传、SQL注入、PHP伪协议、反序列化漏洞、命令执行漏洞、文件包含漏洞、Vim…

华为鸿蒙操作系统简介及系统架构分析(1)

本文部分内容参考&#xff1a; 鸿蒙系统学习笔记(一) 鸿蒙系统介绍 特此致谢。 一、简介及历史 1. 简介 鸿蒙操作系统&#xff08;HarmonyOS&#xff09;是华为公司研制的一款自主版权的操作系统。2019年8月9日&#xff0c;鸿蒙系统在华为开发者大会<HDC.2019>上正式…

一段音频怎么做二维码?扫码播放音乐怎么做?

音频二维码主要是用来将一段音乐或者其他音频文件&#xff0c;以便用户可以通过扫码的方式来播放音频文件。那么音频二维码制作分几个步骤来完成&#xff0c;肯定有很多小伙伴非常的感兴趣&#xff0c;本篇文章就来给大家分享一下在线生成二维码的制作方法&#xff0c;在电脑的…

声音.wav文件的读取与保存

声音.wav文件的读取与保存-示例代码&#xff1a; import librosa import librosa.display import numpy as np from scipy.io.wavfile import writedef split_wav():# 读取音频文件audio_data, sample_rate librosa.load(input_file, srNone) # sr不指定为None&#xff0c;就…

Ubuntu 常用命令之 gunzip 命令用法介绍

&#x1f4d1;Linux/Ubuntu 常用命令归类整理 gunzip是一个在Ubuntu系统下用于解压缩文件的命令。它主要用于解压.gz格式的文件。这个命令是gzip命令的反向操作&#xff0c;gzip用于压缩文件&#xff0c;而gunzip则用于解压缩文件。 gunzip命令的参数有 -c 或 --stdout 或 -…

算法专题三:二分算法

二分法 零.二分查找1.思路一&#xff1a;朴素二分 一.在排序数组中第一个和最后一个数&#xff1a;1.思路一&#xff1a;GIF题目解析 二.算法X的平方根&#xff1a;1.思路一&#xff1a;暴力哈希2.思路二&#xff1a;二分区间GIF题目解析 三.搜索插入位置&#xff1a;1.思路一&…

中国防风固沙量数据

中国防风固沙量数据 防风固沙是生态系统&#xff08;如森林、草地等&#xff09;通过其结构与过程减少由于风蚀所导致的土壤侵蚀的作用&#xff0c;是生态系统提供的重要调节服务之一。防风固沙功能主要与风速、降雨、温度、土壤、地形和植被等因素密切相关。以防风固沙量&…

21 Vue3中使用v-for遍历对象数组

概述 使用v-for遍历对象数组在真实的开发中也属于非常常见的用法&#xff0c;需要重点掌握。 因为目前流行的是前后端分离开发&#xff0c;在前后端分离开发中&#xff0c;最常需要处理的就是对象数组类型的数据了。 比如&#xff0c;将员工信息渲染到表格中。 这节课我们就…