2020-2021学年3.2 数据与结构一等奖ppt课件

这是一份2020-2021学年3.2 数据与结构一等奖ppt课件，共16页。PPT课件主要包含了数据结构，树结构，练一练，BCD，EFG，图结构，生活中的图结构，图结构加权图，拓展练习等内容，欢迎下载使用。

数据结构：存在特定关系的数据元素的组合体
数据结构按逻辑结构分类：集合结构、线性结构、树结构、图结构
派送点学校收发室 某单位收发室收件人A 收件人B 职工小王 职工小李
【活动一】阅读课本59页任务二
树的递归定义：树是由n（n≥0）个节点组成的有限集合。若n = 0，则称为空树。任何一个非空树均满足以下两个条件：（1）仅有一个称为根的节点。（2）当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。子概念：节点，根（节点），叶子节点，父节点，子节点；空树，子树。
是根节点，只有一个。A是 父节点 是A的子树的根节点 。B是 父节点 是B的子树的根节点 。在树结构中，元素之间是一对多的关系
生活中哪些是按树目录整理数据？
①快递公司物流配送体系②磁盘文件存储结构③注册表④树结构之行政区划（详见配套资源“行政区划树.py”和“行政区划.txt”）
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。
图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。子概念：顶点，边（弧）。
全国高速公路网铁路网飞机航线图回家路线图
【实践】规划取快递最快路线
【算法演示1】求解最短时间（基于图的分析树）（详见配套资源“最短时间分析树.py”和“最短时间分析树.txt”）【算法演示2】求解最短时间（直接对图3.2.9进行深度优先遍历）（详见配套资源“取快递最短用时线路.py”）