链式队列的结构设计及基本操作的实现(初始化,入队,出队,获取元素个数,判空,清空,销毁)

目录

一.链式队列的设计思想

二.链式队列的结构设计

三.链式队列的实现

四.链式队列的总结


一.链式队列的设计思想

首先一定要理解设计的初衷,就是队头队尾的位置要满足怎么快怎么设计.那么分析如下:

最终我们敲定了入队,出队的时间复杂度都为O(1)的一种设计,也就是第四种设计;当然,头节点的数据域不使用,所以我们设计链式队列的头节点的时候删除数据域即可,链式队列的结构设计如下:

二.链式队列的结构设计

typedef struct LPNode//数据节点{int data;//数据struct LPNode* next;//后继指针
}LPNode;typedef struct HNode //链式队列的头节点{struct LPNode* front;//队头指针,指向第一个数据节点struct LPNode* rear;//队尾指针,指向最后一个数据节点
}HNode ,*PLQueue;

三.链式队列的实现

//初始化
void InitQueue(PLQueue pq)
{assert(pq != NULL);if (pq == NULL)return;pq->front = NULL;pq->rear = NULL;}//入队;
bool Push(PLQueue pq, int val)
{assert(pq != NULL);if (pq == NULL)return false;//申请节点LPNode* p = (LPNode*)malloc(sizeof(LPNode));p->data = val;p->next = NULL;//p->next=pq->rear->next;//插入if (IsEmpty(pq))//第一次入队{pq->front = p;pq->rear = p;}else{pq->rear->next = p;//将P插入到队尾pq->rear = p;//更新队尾指针}return true;
}//出队,获取队头的值并且删除
bool Pop(PLQueue pq, int* rtval)
{assert(pq != NULL);if (pq == NULL)return false;if (IsEmpty(pq)){return false;}*rtval = pq->front->data;//删除第一个节点LPNode* p = pq->front;pq->front = p->next;free(p);if (pq->front == NULL)//删除最后一个节点{pq->rear = NULL;}return true;
}//获取队头元素的值但不删除
bool GetTop(PLQueue pq, int* rtval)
{assert(pq != NULL);if (pq == NULL)return false;if (IsEmpty(pq)){return false;}*rtval = pq->front->data;return true;
}//获取长度
int GetLength(PLQueue pq)
{assert(pq != NULL);if (pq == NULL)return -1;int count = 0;for (LPNode* p = pq->front; p != NULL; p = p->next){count++;}return count;}//判空
bool IsEmpty(PLQueue pq)
{assert(pq != NULL);if (pq == NULL)return false;return pq->front == NULL;
}//销毁
void Destroy(PLQueue pq)
{assert(pq != NULL);if (pq == NULL)return;LPNode* p;while (pq->front != NULL)//总是删除第一个数据节点{p = pq->front;pq->front = p->next;free(p);}pq->rear = NULL;
}

四.链式队列的总结

1.带头节点,队头为第一个数据节点,队尾在最后一个数据节点
2.头节点为一个队头指针,一个队尾指针,增加队尾指针可以让入队的时间复杂度为O(1)

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

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

相关文章

LDO版图后仿性能下降

记录一下LDO,debug 问题1: LDO后仿输出电压下降,前仿输出1.8V,后仿却输出只有1.58V。 解决办法: 功率管的走线问题,布线太少,存在IR drop问题。功率管的面积比较大,需要横竖都多…

面试--各种场景问题总结

1.在开发过程中,你是如何保证机票系统的正常运行的? 用户、测试、监控和日志、安全措施、数据备份、系统设计、需求分析 2.在机票系统开发过程中,你最有成就的事情,为什么? 用户体验感、高可用和稳定性、客户满意度、系…

什么情况下会导致索引失效

程序员的公众号:源1024,获取更多资料,无加密无套路! 最近整理了一份大厂面试资料《史上最全大厂面试题》,Springboot、微服务、算法、数据结构、Zookeeper、Mybatis、Dubbo、linux、Kafka、Elasticsearch、数据库等等 …

SSM实战项目,基于Spring+SpringMVC+mybatis实现的人事管理系统源码+数据库+使用说明

SSM实战项目:人事管理系统(蓝色版) 一、员工管理系统项目说明: 该项目主要是完成SpringSpringMVCmybatis的完整整合,功能实现比较单一,就是一个完成增删改查的小项目! 完整代码下载地址SSM实…

Python zip函数及用法与lambda表达式及用法

Python zip函数及用法 zip() 函数可以把两个列表“压缩”成一个 zip 对象(可迭代对象),这样就可以使用一个循环并行遍历两个列表。为了测试 zip() 函数的功能,我们可以先在交互式解释器中“试验”一下该函数的功能。 >>&g…

软件工程期末复习(1)

学习资料 软件工程知识点总结_嘤桃子的博客-CSDN博客 软件工程学习笔记_软件工程导论第六版张海藩pdf-CSDN博客 【软件工程】软件工程期末试卷习题课讲解!!_哔哩哔哩_bilibili 【拯救者】软件工程速成(期末考研复试软考)均适用. 支持4K_哔哩哔哩_bil…

redis单线程为什么这么快

redis单线程为什么这么快 redis是使用的单线程来进行操作的,因为所有的数据都是在内存中的,内存操作特别快。而且单线程避免了多线程切换性能损耗问题 单线程如何处理并发客户端连接? redis利用epoll来实现IO多路复用,将连接信息和…

【halcon】C# halcon 内存暴增

1 读取图片需要及时手动释放 一个6M的图片通过halcon进行加载&#xff0c;大约会消耗200M的内存&#xff0c;如果等待GC回收&#xff0c;而你又在不停的读取图片&#xff0c;你的内存占用&#xff0c;将在短时间内飙升。 2 halcon控件显示图片需要清空。 /// <summary>…

dp-带权活动选择

Description 给定n个活动&#xff0c;活动ai表示为一个三元组(si,fi,vi)&#xff0c;其中si表示活动开始时间&#xff0c;fi表示活动的结束时间&#xff0c;vi表示活动的权重, si<fi。带权活动选择问题是选择一些活动&#xff0c;使得任意被选择的两个活动ai和aj执行时间互不…

dataframe.values.tolist() 举例说明

dataframe.values.tolist() 是将 Pandas DataFrame 中的数据转换为嵌套的 Python 列表&#xff08;list of lists&#xff09;。这将返回一个包含 DataFrame 所有行和列的嵌套列表。以下是一个简单的例子&#xff1a; 假设有如下的 DataFrame&#xff1a; import pandas as p…

【Unity记录】EDM4U(External Dependency Manager)使用说明

GitHub - googlesamples/unity-jar-resolver: Unity plugin which resolves Android & iOS dependencies and performs version management 引入谷歌包时发现有这个玩意&#xff0c;主要用途是自动搜索工程内任意文件夹下的Editor/*Dependencies.xml文件 <dependencie…

基于eBPF检测内核模块安装行为

本文实现一个简单的示例&#xff0c;展示了如何编写一个eBPF程序来检测未知内核模块的安装行为。 首先&#xff0c;请确保系统已安装eBPF工具链。然后&#xff0c;创建一个名为unknown_module_detection.c的C文件&#xff0c;并使用以下代码填充内容&#xff1a; c #include …

D*算法学习

系列文章目录 A*算法学习-CSDN博客 弗洛伊德算法&#xff08;Floyd&#xff09;和路径平滑弗洛伊德算法&#xff08;Smooth Floyd&#xff09;学习-CSDN博客 目录 系列文章目录 前言 一、D*算法是什么&#xff1f; 二、D* 算法是对 A* 算法的改进 三、增量搜索是什么 总…

梯度爆炸梯度消失

梯度消失和梯度爆炸是深度学习中常见的问题&#xff0c;与神经网络的训练相关。这两个问题都涉及到梯度在反向传播过程中的传递。 梯度消失&#xff08;Gradient Vanishing&#xff09;&#xff1a; 当神经网络较深时&#xff0c;反向传播过程中梯度可能逐层减小&#xff0c;最…

【FMC139】青翼科技基于VITA57.1标准的4路500MSPS/1GSPS/1.25GSPS采样率14位AD采集FMC子卡模块

板卡概述 FMC139是一款基于VITA57.1标准规范的JESD204B接口FMC子卡模块&#xff0c;该模块可以实现4路14-bit、500MSPS/1GSPS ADC采集功能。该板卡ADC器件采用ADI公司的AD9680芯片,全功率-3dB模拟输入带宽可达2GHz。该ADC与FPGA的主机接口通过8通道的高速串行GTX收发器进行互联…

Python模块与Linux stat 命令:双剑合璧的文件系统探索

简介&#xff1a;在Linux和Unix-like系统中&#xff0c;stat命令用于获取文件或目录的详细属性信息&#xff0c;包括但不限于大小、所有权、权限和时间戳。同样&#xff0c;在Python编程中&#xff0c;我们也有多个模块&#xff08;例如os、pathlib等&#xff09;提供了与stat类…

来CSDN一周年啦!!!

各位CSDN的uu们你们好呀&#xff0c;今天是小雅兰来到CSDN创作的一周年啦&#xff0c;时间&#xff0c;说长不长&#xff0c;说短也不短&#xff0c;在这一年中&#xff0c;我认为我也收获了一些很有价值的东西吧&#xff01;&#xff01; 一周年了&#xff0c;该创作的还得继续…

基于PAM自定义ssh登陆认证

以下是一个基于Linux PAM认证SSH登录的动态链接库&#xff08;.so&#xff09;模块的示例代码&#xff0c;使用C语言编写&#xff0c;其中包括对用户名、密码以及约定的口令的认证&#xff1a; c #include <stdio.h> #include <stdlib.h> #include <string.h&g…

【PTA-C语言】实验四-循环结构II

如果代码存在问题&#xff0c;麻烦大家指正 ~ ~有帮助麻烦点个赞 ~ ~ 实验四-循环结构II 7-1 跟奥巴马一起画方块&#xff08;分数 15&#xff09;7-2 打印九九口诀表&#xff08;分数 10&#xff09;7-3 求符合给定条件的整数集&#xff08;分数 15&#xff09;7-4 求特殊方程…

AGI智能新时代,大模型为软件开发带来范式变革

导语 | 人工智能作为新一轮科技革命和产业变革的重要驱动力量&#xff0c;尤其是在当下新一轮 AI 大模型、生成式 AI 浪潮背景下&#xff0c;重视通用人工智能&#xff08;AGI&#xff09;成为行业的共识。在当前&#xff0c; AGI 技术背后的逻辑究竟是怎样的&#xff1f;技术创…