3.2数据与结构（第1课时）-学案 2021—2022学年教科版（2019）高中信息技术必修一

3.2《数据与结构》（第1课时）任务单 学习目标： 1.掌握数据类型的种类。 2.理解线性数据结构的定义。 3.理解队列的定义和特点并能在生活中运用。 4.了解栈的特点。 项目:核酸检测排队中隐藏的数据结构 自2020年初，突如其来的新冠疫情让我们猝不及防。党和国家对此十分重视，全国迅速展开了抗击疫情的战争，也取得了很好的效果。 今年疫情又有反扑趋势，我市也有新冠确诊病例。目前，我们在校生已经做了很多次核酸检测。那么在核酸检测中，其实隐藏着我们要学习的数据结构，让我们一起在数据结构中体会核酸检测排序的“秘诀”…… 活动1.核酸检测排队使用了哪种数据结构？ 我们对于核酸检测一点也不陌生，近期学校也定期组织我们进行核酸检测。 思考： 1. 在核酸检测过程中，有什么注意事项？ 2.我们是如何排队和离开的？ 温故知新：数据类型 在Python中，有 等数据类型。这些都是简单数据类型。 还有一种叫复合数据类型，它是由简单数据类型或者复合数据类型组成的，如列表、字典等都属于复合数据类型。 orderList=[”张三”,16，34.66] 列表名为orderList，第一项是_______类型，第二项是__________类型，最后一项是______________类型。 知识点1：数据结构 数据结构是________________________________________。在解决有些问题时，一些相关联的数据将集中在一起，形成一个数据的集合，这种集合能够单独或作为一个整体被访问和处理。 数据结构也成为逻辑结构，主要有_______________、________________、__________________和图结构（又称为网状结构）四种。 知识点2：线性数据结构 线性数据结构又称为___________。在线性数据结构中，除了首元素没有前驱元素、尾元素没有后继元素外，其他元素都只有一个前驱元素和一个后继元素。元素之间是____________的关系。 知识点3：线性数据结构—队列 队列 是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。 想一想：生活中应用队列的例子有哪些呢？ 思考： 回想我们核酸检测排队的场景，这是一种线性数据结构——队