3.2队列 ppt课件-2023新浙教版《高中信息技术》选择性必修第一册.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《3.2队列 ppt课件-2023新浙教版《高中信息技术》选择性必修第一册.pptx》由用户(Q123)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中信息技术 3.2队列 ppt课件_2023新浙教版高中信息技术选择性必修第一册 3.2 队列 ppt 课件 _2023 新浙教版 高中 信息技术 选择性 必修 一册 下载 _选修1 数据与数据结构_浙教版(2019)_信息_高中
- 资源描述:
-
1、知识回顾知识回顾有序排队上车的乘客有序排队接客的出租车 乘客排队时先到的总是从队伍的乘客排队时先到的总是从队伍的头部出去(出队)头部出去(出队)上车,而后到的乘客则必须在队伍上车,而后到的乘客则必须在队伍的的尾部加入(入队)尾部加入(入队)。同时,为了确保有序,人们总是规定不能从队伍的中间部位插队。同时,为了确保有序,人们总是规定不能从队伍的中间部位插队。3.2 队列高中信息技术 选择性必修一 数据与数据结构昌化中学 应彤鑫队列的概念与特性队列的概念与特性 概念 特性l 概 念:队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首l 队列元素:队列中的数据元素。l 入 队
2、:在队列中插入一个元素的过程。l 出 队:从队列中删除一个元素的过程。出队入队队首元素队尾元素队列的概念队列的概念d u i l i e d ed u i l i e d e g a i n i a n g a i n i a nl 先进先出、后进后出(FIFO):由队列的定义可知,队列具备“先进先出、后进后出”的特点。如图所示,出队时,对首元素a1优先出队,紧接着是a2,a3,an-1,队尾元素an最后出队。出队入队队首元素队尾元素队列的队列的特性特性d u i l i e d ed u i l i e d e t e x i n g t e x i n gl 有限序列性:队列也是一种线性表
3、结构,元素个数是有限的。队列可以是空的,也可以包含多个元素。队列中所有元素呈线性特征,队首元素只有一个后继点,队尾元素只有一个前驱点,其他元素既有一个前驱点,又有一个后继点。出队入队队首元素队尾元素队列的队列的特性特性d u i l i e d ed u i l i e d e t e x i n g t e x i n g1.幼儿园小朋友们排队玩华护体,轮流爬上去,再轮流滑下来,此过程用那种数据结构描述最合适()A.链表 B.字典 C.栈 D.队列练一练练一练l i a n y i l i a nl i a n y i l i a nD2.下列事件执行过程与队列特征不相符的是()A.在汽车加
4、油站排队加油时不允许插队 B.当主机运行速度与打印机的打印速度不匹配时,为打印机设置一个打印数据缓冲区 C.把书叠放成一摞,最底下的书要最后才能拿出来 D.CPU分时系统可以根据用户请求,按顺序快速运行各程序段,实现多用户“同时”工作的假象练一练练一练l i a n y i l i a nl i a n y i l i a nC队列队列的基本操作的基本操作 队列的存储结构 建队 入队 出队u 队列的存储结构:队列一般按顺序结构存储,可以用数组来实现。设置头指针head记录队首元素位置,尾指针tail队尾元素的下一个位置。初始时,head指针和tail指针均记录下标为0的位置。队列的基本操作队列
5、的基本操作d u i l i e d ed u i l i e d e j i b e n c a o z u o j i b e n c a o z u ou 队列的存储结构:队列一般按顺序结构存储,可以用数组来实现。设置头指针head记录队首元素位置,尾指针tail队尾元素的下一个位置。初始时,head指针和tail指针均记录下标为0的位置。队列的基本操作队列的基本操作d u i l i e d ed u i l i e d e j i b e n c a o z u o j i b e n c a o z u o初始状态数据入队后状态tail=44数据出队后状态tail=44u 队列的链
展开阅读全文