当前位置: 首页 > 数据分析师 > 数据分析师学习教程 > 数据分析师课|数据分析师基础问题,关于链式队列基本操作,你会得到答案

数据分析师课|数据分析师基础问题,关于链式队列基本操作,你会得到答案

发布时间:2020年02月19日 16:13:59 来源:环球网校 点击量:

【摘要】在茫茫的数据发展长河中,人们慢慢掌握了数据处理的方法,其中重要的处理方法之一就是对数据的分析,所以出现了数据分析师这一处理数据的职业,有很多刚入职成为数据分析师的新人都会有数据分析的问题,今天就来讲讲链式队列基本操作的问题。

1、链式队列基本操作——链式队列数据入队

链队队列中,当有新的数据元素入队,只需进行以下 3 步操作:

将该数据元素用节点包裹,例如新节点名称为 elem;

与 rear 指针指向的节点建立逻辑关系,即执行 rear->next=elem;

最后移动 rear 指针指向该新节点,即 rear=elem;

由此,新节点就入队成功了。

例如,我们依次将 {1,2,3} 依次入队,各个数据元素入队的过程如图所示:

数据元素入链式队列的 C 语言实现代码为:

QNode* enQueue(QNode * rear,int data){

//1、用节点包裹入队元素

QNode * enElem=(QNode*)malloc(sizeof(QNode));

enElem->data=data;

enElem->next=NULL;

//2、新节点与rear节点建立逻辑关系

rear->next=enElem;

//3、rear指向新节点

rear=enElem;

//返回新的rear,为后续新元素入队做准备

return rear;

}

2、链式队列基本操作——链式队列数据出队

当链式队列中,有数据元素需要出队时,按照 "先进先出" 的原则,只需将存储该数据的节点以及它之前入队的元素节点按照原则依次出队即可。这里,我们先学习如何将队头元素出队。

链式队列中队头元素出队,需要做以下 3 步操作:

通过 top 指针直接找到队头节点,创建一个新指针 p 指向此即将出队的节点;

将 p 节点(即要出队的队头节点)从链表中摘除;

1 2

分享到: 编辑:吴晨辉

数据分析师相关文章推荐

|

数据分析师最新文章推荐

绑定手机号

应《中华人民共和国网络安全法》加强实名认证机制要求,同时为更加全面的体验产品服务,烦请您绑定手机号.

预约成功

本直播为付费学员的直播课节

请您购买课程后再预约

环球网校移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载
环球小过-环球网校官方微信服务平台

刷题看课 APP下载

免费直播 一键购课

代报名等人工服务

返回顶部
90win足球即时比分 黑龙江快乐十分走势图一定牛 今日股票市大盘 甘肃快三技巧与计划 下载四川福彩快乐十二 宁夏十一选五连线走势图 25选5 宁夏十一选五任五遗漏 100期货配资 河内时时彩官网开奖结果 黑龙江30选七开奖号 新疆体育11选五走势图 一分赛车有没有规律 燕赵风彩排列7走势图 急速赛车开奖官网168 福建22选5走势图浙江风采网 十大安全理财平台