3.2 数据与结构第二课时 课件-2023—2024学年高中信息技术教科版（2019）必修1

1、下列选项不属于Python语言中的数据类型是（ ） A.整数 B.列表 C.数组 D.字典 2、下列选项属于Python语言中的简单数据类型是（ ） A.布尔 B.元组 C.列表 D.数组 知识回顾 C A 3.2 数据与结构（二） 项目：网络购物 数据结构 数据结构是存在特定关系的数据元素的集合。 在解决有些问题时，一些相关联的数据集中在一起，形成一个数据的集合，这种集合能够单独或作为一个整体被访问和处理。 线性数据结构 线性数据结构又称为线性表。 当前元素 前驱元素 后继元素 在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有一个前趋元素和一个后继元素。 队列 队列是一种有限制的线性结构，它的数据元素只能在一端一次添加(进队)，在另一端依次删除(出队)。 alphabat=[“A”，“B”，“C”，“D”，“E”，“F”，“G”，“H”] 例如: 结尾添加字母“I”:alphabat.append(“I”)；删除首字母“A”:alphabat.pop(0) A B C D E F G H 我们可以通过对应的方法对列表进行操作: pop(0)方法可以删除列表的首元素，append方法可以在列表尾部添加一个数据; 活动1 了解快递派送路线 每个快递员只负责固定的派送范围，他们从快件派送点领取快件后，分别送往各自负责的快件领取点(比如小区门卫处、单位门卫处)或者具体用户。 派送点 学校收发室 某单位传达室 收件人A同学 收件人B同学 职工小王 职工小李 树结构 树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合。 若n=0，则称为空树。任何一个非空树均满足以下两个条件: (1)仅有一个称为根的节点: (2)当n>0时，其余节点可分为m(m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。 1.A是B，C，D的根节点，B，C，D是A的子树: 2.B是E，F，G的根节点，E，F，G是B的子树: A B C D E F G H I J K L M 树结构的特点 树根结点(简称“根结点”):每一个非空树都有且只有一个被称为根的结点。右下图中，结点A就是整棵树的根结点。树根的判断依据为:如果一个结点没有父结点，那么这个结点就是整棵树的根结点。 叶子结点:如果结点没有任何子结点，那么此结点称为叶子结点(叶结点)。 例如下右图中，结点E、F、K、L、M、C、H、I、J都是这棵树的叶子结点。 A B C D E F G H I J K L M 如何创建树结构？ 练一练 创建树结构的数据： A B C D E F G H I J K L M 输出字母“I”怎么办？ List=[“A”] list=[(“B”，“C”,“D”)] list=[(“E”，“F”, “G”), (“H”，“I”,“J”)] Print（list[2][1]） 霍城县第二中学 语文教研组 数学教研组 英语教研组 物理教研组 生化教研组 政史地教研组 信息技术教研组 音体美教研组 高二 年级部 高一 年级部 高三 年级部 宿管部 食堂管理 教务处 教研室 德育处 平安办 后勤 财务室 霍城县第二中学组织构架树 行政划区构架树 活动2 了解物流网络 由于需要综合考虑运营成本，商品在城市间运输的路线是需要计算和规划的。请你查看图3.2.5中的物流过程，尝试用圆圈表示城市，用线段表示城市之间的送达关系，将图3.2.6补充完整，了解商品配送的路线特点。 岳阳市 南通市 扬州市 3.2.3 物流数据图形化示意图： 长沙 南京 泰州 图结构 图结构是由一组节点(称为项点)和一组节点问的连线(称为边或弧)构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。 1 2 3 5 4 8 7 9 6 标为“1”的顶点与两条边相连，顶点“4”与“2”，“8”，“9”相连。 图结构应用——网络管理系统流程图 图结构的应用——运输道路 在物流网络中，分拨中心、配送中心、货物需求点等可以抽象为图的顶点，城市道路、各级铁路等可以抽象为图的边，如城市以及城市之间的运输道路就是图结构。利用图结构，我们还可以解决物流中的许多问题，如道路网络分析、车辆运营安排等。 南京大学 理工学院地图 图结构的应用——校园地图 中国高铁地图 图结构的应用——高铁地图 活动3 规划取快递最快路线 某同学网购的书已经到达家附近的快递门店，需要他自己去取。不巧的是，这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如右图所示 地点——地点 时间/分 家——快递门店A 2 家——快递门店B 5 家——快递门店C 10 快递门店A——快递门店B 4 快