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

数据与结构 第二课时 第 3 单元 3.2 学习目标 ★了解树、图结构的基本概念及其特点。 ★根据数据结构的特点，会选用合适的数据结构组织数据解决简单的问题。 【教学重点】数据结构中的树结构和图结构。 【教学难点】数据结构中的树结构和图结构。 数据结构是存在特定关系的数据元素的集合。在解决有些问题时，些相关联的数据将集中在一起，形成一个数据的集合，这种集合能够单独或作为一个整休被访问和处理。 线性数据结构又称为线性表。在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有个后继元素。 数据结构 线性数据结构 队列 队列是一种有限制的线性结构，它的数据元素只能在一端一次添加（进队），在另一端依次删除（出队）。 A B C D E H G F alphabat = [A，B，C，D，E，F，G，H] 我们可以通过对应的方法对列表进行操作： pop(0)方法可以删除列表的首元素，append方法可以在列表尾部添加一个数据; 例如： 结尾添加字母“I”：alphabat.append(“I”)；删除首字母“A”：alphabat.pop(0) 活动1 了解快递派送线路 每个快递员只负责固定的派送范围，他们从快件派送点领取快件后，分别送往各自负责的快件领取点（比如小区门卫处、单位门卫处）或者具体用户。 树结构 树结构是一种具有层次关系的非线性结构。 树是由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就是整棵树的根结点。树根的判断依据为:如果一个结点没有父结点，那么这个结点就是整棵树的根结点。 如何创建图结构的数据？ 叶子结点:如果结点没有任何子结点，那么此结点称为叶子结点（叶结点）。例如下右图中，结点K、L、F、G、M、I、J都是这棵树的叶子结点。 练一练 创建图结构的数据： A B D C E K G F H I J L M list=[“A”]