深度解剖数据在队列的应用

> 作者简介:დ旧言~,目前大一,现在学习Java,c,c++,Python等
> 座右铭:松树千年终是朽,槿花一日自为荣。
> 望小伙伴们点赞👍收藏✨加关注哟💕💕 

 🌟前言       

        前面我们已经学习了顺序表和链表,他们无法控制数据的打印,而队列只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头,今天我们来实现一下--《队列》。

🌙主体

咱们从两个方面实现队列,动态管理,对元素进行操作。

       在程序中为了实现队列,需要创建头文件Queue.h ,创建源文件Queue.c,这里没有主函数了,等到二叉树的时候就会再次运用到队列。

 🌠动态管理

💤初始化动态队列

1.首先我们在Queue.h定义动态的队列,省得我们再调用(队列),这里和链表是一样哒。

//实现队列
typedef struct Queue
{//头QNode* head;//尾QNode* tail;int size;
}Que;

2.对队列进行初始化,没啥好说的。 

//初始化
void QueueInit(Que* pq)
{//断言assert(pq);//初始化pq->head = pq->tail = NULL;pq->size = 0;
}

 💤释放队列内存

这里采用循环的形式来释放内存,都写烂啦。


//销毁
void QueueDestroy(Que* pq)
{//断言assert(pq);//每个节点销毁QNode* cur = pq->head;while (cur){QNode* next = cur->next;//释放内存free(cur);cur = next;}pq->head = pq->tail = NULL;pq->size = 0;
}

  🌠对元素进行操作

 💤添加元素(重点)

这里以单链表的元素进入队列,实现先进先出。

//添加元素
void QueuePush(Que* pq, QDataType x)
{//断言assert(pq);//开辟空间QNode* newnode = (QNode*)malloc(sizeof(QNode));//判断if (newnode == NULL){perror("malloc fail");exit(-1);}newnode->data = x;newnode->next = NULL;//当尾没有元素时 把头当做尾if (pq->tail == NULL){pq->head = pq->tail = newnode;}else{pq->tail->next = newnode;pq->tail = newnode;}pq->size++;
}

 💤释放元素(出队列)(重点)

这里遵循先进先出就行。

void QueuePop(Que* pq)
{//断言 元素不能为0assert(pq);assert(!QueueEmpty(pq));//如果只有一个元素 就头尾一起删if (pq->head->next == NULL){//释放内存free(pq->head);pq->head = pq->tail = NULL;}else{//头删QNode* next = pq->head->next;//释放内存free(pq->head);pq->head = next;}pq->size--;
}

 💤找头

这个函数没啥好说的,直接返回头节点的元素值。

//找尾
QDataType QueueBack(Que* pq)
{//断言assert(pq);assert(!QueueEmpty(pq));//找尾return pq->tail->data;
}

 💤找尾

这个函数没啥好说的,直接返回尾节点的元素值。

//找尾
QDataType QueueBack(Que* pq)
{//断言assert(pq);assert(!QueueEmpty(pq));//找尾return pq->tail->data;
}

 💤计算队列元素个数

这个函数没啥好说的,直接返回pq->size。

//计算队列元素个数
int QueueSize(Que* pq)
{assert(pq);return pq->size;
}

🌙代码总结

🌠Queue.h头文件

//包含头文件
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//定义元素类型
typedef int QDataType;//定义节点
typedef struct QueueNode
{struct QueueNode* next;QDataType data;
}QNode;//实现队列
typedef struct Queue
{//头QNode* head;//尾QNode* tail;int size;
}Que;//初始化
void QueueInit(Que* pq);
//销毁
void QueueDestroy(Que* pq);//添加元素
void QueuePush(Que* pq, QDataType x);
//删除元素
void QueuePop(Que* pq);//找头
QDataType QueueFront(Que* pq);
//找尾
QDataType QueueBack(Que* pq);//判断
bool QueueEmpty(Que* pq);
//计算队列元素个数
int QueueSize(Que* pq);

🌠Queue.c源文件

//包含头文件
#include"Queue.h"//初始化
void QueueInit(Que* pq)
{//断言assert(pq);//初始化pq->head = pq->tail = NULL;pq->size = 0;
}//销毁
void QueueDestroy(Que* pq)
{//断言assert(pq);//每个节点销毁QNode* cur = pq->head;while (cur){QNode* next = cur->next;//释放内存free(cur);cur = next;}pq->head = pq->tail = NULL;pq->size = 0;
}//添加元素
void QueuePush(Que* pq, QDataType x)
{//断言assert(pq);//开辟空间QNode* newnode = (QNode*)malloc(sizeof(QNode));//判断if (newnode == NULL){perror("malloc fail");exit(-1);}newnode->data = x;newnode->next = NULL;//当尾没有元素时 把头当做尾if (pq->tail == NULL){pq->head = pq->tail = newnode;}else{pq->tail->next = newnode;pq->tail = newnode;}pq->size++;
}//删除元素
void QueuePop(Que* pq)
{//断言 元素不能为0assert(pq);assert(!QueueEmpty(pq));//如果只有一个元素 就头尾一起删if (pq->head->next == NULL){//释放内存free(pq->head);pq->head = pq->tail = NULL;}else{//头删QNode* next = pq->head->next;//释放内存free(pq->head);pq->head = next;}pq->size--;
}//找头
QDataType QueueFront(Que* pq)
{//断言assert(pq);assert(!QueueEmpty(pq));//找头return pq->head->data;
}//找尾
QDataType QueueBack(Que* pq)
{//断言assert(pq);assert(!QueueEmpty(pq));//找尾return pq->tail->data;
}//判断
bool QueueEmpty(Que* pq)
{//断言assert(pq);return pq->head == NULL;
}//计算队列元素个数
int QueueSize(Que* pq)
{assert(pq);return pq->size;
}

🌟结束语

       今天内容就到这里啦,时间过得很快,大家沉下心来好好学习,会有一定的收获的,大家多多坚持,嘻嘻,成功路上注定孤独,因为坚持的人不多。那请大家举起自己的小说手给博主一键三连,有你们的支持是我最大的动力💞💞💞,回见。

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

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

相关文章

Linux磁盘管理:最佳实践

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页——&#x1f405;&#x1f43e;猫头虎的博客&#x1f390; &#x1f433; 《面试题大全专栏》 &#x1f995; 文章图文…

计算机视觉与深度学习-图像分割-视觉识别任务02-目标检测-【北邮鲁鹏】

目录标题 参考目标检测定义深度学习对目标检测的作用单目标检测多任务框架多任务损失预训练模型姿态估计 多目标检测问题滑动窗口&#xff08;Sliding Window&#xff09;滑动窗口缺点 AdaBoost&#xff08;Adaptive Boosting&#xff09;参考 区域建议 selective search 思想慢…

6.1 使用scikit-learn构建模型

6.1 使用scikit-learn构建模型 6.1.1 使用sklearn转换器处理数据6.1.2 将数据集划分为训练集和测试集6.1.3 使用sklearn转换器进行数据预处理与降维1、数据预处理2、PCA降维算法 代码 scikit-learn&#xff08;简称sklearn&#xff09;库整合了多种机器学习算法&#xff0c;可以…

Pytorch学习:torch.max(input,dim,keepdim=False)

文章目录 torch.max()dimkeepdimdim0dim1 out&#xff1a;返回命名元组 (values, indices) torch.max() torch.max(input) → Tensor&#xff1a;返回 input 张量中所有元素的最大值。 注意输入的必须是张量形式&#xff0c;输出的也为张量形式 当输入为tuple类型时&#xf…

《动手学深度学习》(pytorch版+mxnet版)2023最新

我又来推书了&#xff0c;这次分享的这本书可是重量级&#xff0c;目前已经被55个国家300所大学用于教学&#xff0c;同时受到了学术界与工业界的强烈推荐。 这本书就是李沐、阿斯顿张、立顿、斯莫拉四位大佬联合编写的《动手学深度学习》。本书面向中文读者&#xff0c;能运行…

进阶指针(一)

✨博客主页&#xff1a;小钱编程成长记 &#x1f388;博客专栏&#xff1a;进阶C语言 进阶指针&#xff08;一&#xff09; 0.回顾初阶指针1.字符指针1.1 相关面试题 2.数组指针3.指针数组3.1 数组指针的定义3.2 &数组名VS数组名3.3 数组指针的使用 4.数组传参和指针传参4.…

[Linux入门]---yum软件安装及vim编辑器配置

文章目录 1.Linux软件安装包2.如何安装软件注意事项下载rzsz查看rzsz软件包安装or卸载软件原理 3.简单配置配置文件常用配置选项&#xff08;测试&#xff09;使用插件使用链接配置 1.Linux软件安装包 Linux的三种软件安装方法&#xff1a; ①源代码安装。 在Linux系统下载程序…

AI 时代的向量数据库、关系型数据库与 Serverless 技术丨TiDB Hackathon 2023 随想

TiDB Hackathon 2023 刚刚结束&#xff0c;我仔细地审阅了所有的项目。 在并未强调项目必须使用人工智能&#xff08;AI&#xff09;相关技术的情况下&#xff0c;引人注目的项目几乎一致地都使用了 AI 来构建自己的应用。 大规模语言模型&#xff08;LLM&#xff09;的问世使得…

linux内核——进程

Processes and threads 进程是正在运行的程序&#xff0c;包括下列部分的抽象&#xff1a; &#xff08;独立的&#xff09;地址空间一个或者多个线程打开的文件&#xff08;以描述符fd的形式呈现&#xff09;套接字信号量Semaphore共享的内存区域定时器信号句柄signal handl…

avi怎么转换成视频?

avi怎么转换成视频&#xff1f;在我们日常使用的视频格式中&#xff0c;AVI是一种常见且经常被使用的音频视频交叉格式之一。它的优点之一是占用的存储空间相对较小&#xff0c;但也明显存在着画质损失的缺点。虽然AVI格式的视频在某种程度上也很常见&#xff0c;但与最常见的M…

缓存之缓存简介

目录 一.缓存的作用二.缓存的使用1.适用缓存的数据场景2.读取缓存流程图 三.本地缓存和分布式缓存 一.缓存的作用 Java缓存技术是在应用程序和数据库之间的一种中间层,用于存储暂时性数据,尤其是读取频繁但更新较少的数据。它的作用是减轻应用程序和数据库之间的负担,提高应用程…

PyCharm安装教程,新手详细

首先进入官网&#xff1a;https://www.jetbrains.com/pycharm/download/?sectionwindows#sectionwindows 然后选择版本&#xff0c;我下载的是社区版&#xff0c;一般学习是够了 然后点击Download进行下载。 双击exe运行 然后选择安装路径&#xff0c;建议放在D盘 然后这…

Python 图片处理笔记

import numpy as np import cv2 import os import matplotlib.pyplot as plt# 去除黑边框 def remove_the_blackborder(image):image cv2.imread(image) #读取图片img cv2.medianBlur(image, 5) #中值滤波&#xff0c;去除黑色边际中可能含有的噪声干扰#medianBlur( Inp…

Qt---day4---9.20

qt完成时钟&#xff1a; 头文件&#xff1a; #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QPaintEvent> #include <QtDebug> #include <QPainter> #include <QTimerEvent> #include <QTime>QT_BEGIN_NAMESPACE names…

wpf资源Resources探究性学习(一)

测试环境&#xff1a; vistual studio 2017 .net framework 3.5 window 10 新建WPF应用(.net framework)&#xff0c;项目名称为&#xff1a;WpfDemo&#xff0c;如下图&#xff1a; 新建完项目后&#xff0c;默认带有一个名为MainWindow.xaml的代码 一 简单使用字符串资源…

OpenCV实现“蓝线挑战“特效

原理 算法原理可以分为三个流程&#xff1a; 1、将视频&#xff08;图像&#xff09;从&#xff08;顶->底&#xff09;或&#xff08;左->右&#xff09;逐行&#xff08;列&#xff09;扫描图像。 2、将扫描完成的行&#xff08;列&#xff09;像素重新生成定格图像…

蓝桥杯 题库 简单 每日十题 day6

01 删除字符 题目描述 给定一个单词&#xff0c;请问在单词中删除t个字母后&#xff0c;能得到的字典序最小的单词是什么&#xff1f; 输入描述 输入的第一行包含一个单词&#xff0c;由大写英文字母组成。 第二行包含一个正整数t。 其中&#xff0c;单词长度不超过100&#x…

【卖出备兑看涨期权策略(Covered_call)】

卖出备兑看涨期权策略&#xff08;Covered_call&#xff09; 卖出备兑看涨期权策略是一种最基本的收入策略&#xff0c;该策略主要操作就是在持有标的资产的同时卖出对应的看涨期权合约&#xff0c;以此来作为从持有的标的资产中获取租金的一种方法。如果标的资产的价格上涨到…

Pikachu XSS(跨站脚本攻击)

文章目录 Cross-Site ScriptingXSS&#xff08;跨站脚本&#xff09;概述反射型[xss](https://so.csdn.net/so/search?qxss&spm1001.2101.3001.7020)(get)反射型xss(post)存储型xssDOM型xssDOM型xss-xxss-盲打xss-过滤xss之htmlspecialcharsxss之href输出xss之js输出 Cros…

前端--HTML

文章目录 HTML结构快速生成代码框架HTML常见标签 表格标签 编写简历信息 填写简历信息 Emmet 快捷键 HTML 特殊字符 一、HTML结构 1.认识HTML标签 HTML 代码是由 "标签" 构成的. 形如: <body>hello</body> 标签名 (body) 放到 < > 中 大部分标…