高中信息技术浙教版：3-2 队列-教学课件

3.2 队列 页面统一为16:9宽幅画面比例尺寸；PPT统一格式为PPT或PPTX。 中文： 1. 课名：微软雅黑48号字； 2.（第一课时）：微软雅黑32号字； 3.学校名称：请填写全称； 4.学科、年级、主讲人、学校：华文楷体28号字（具体根据文字量可适当调整）。 英文 1.课名：字体以Times New Roman为主，字号一般使用32—36号，特别强调可以用40号； 2.（Period 1）：字体使用Arial，字号为28； 3.正文一般用24—28号，特别强调可用32号。 注意标点的规范（例如：中文省略号为……，可用Shift+数字键6打出中文省略号，英文省略号为…） 1 生活中的队列 我们在生活中去超市购物、影院取票都需要排队。去银行、医院办理业务时，取号机能按照到达时间的先后顺序，合理地安排办事次序。 这些事件对数据的处理都具有先到先处理的特性，可以使用队列来解决。 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 2 队列的概念 一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队首。 学号1 学号2 学号3 学号4 学号5 学号6 队首 队尾 入队 出队 队列元素：队列中的数据元素 入 队：在队列中插入一个元素的过程 出 队：从队列中删除一个元素的过程 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 3 队列的特性 （1）先进先出、后进后出 由队列的定义可知，队列具备“先进先出、后进后出”的特点。 如图所示，出队时，队首元素a1优先出队，紧接着是a2,a3,……,an-1 ，队尾元素an最后出队。 出队 入队 队首元素 队尾元素 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 4 队列的特性 出队 入队 队首元素 队尾元素 只有一个后继点 只有一个前驱点 一个前驱&一个后继 （2）有限序列性 队列也是一种线性表结构，元素个数是有限的。队列可以是空的，也可以包含多个元素。队列中所有元素呈现线性特征。 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 5 队列的小练习 1. 幼儿园小朋友们排队玩滑滑梯，轮流爬上去，再轮流滑下来，此过程用哪种数据结构描述最合适（ ） A.链表 B