资源简介

(共20张PPT)
——数 据 与 结 构
网购订单发货
课前预习
3分钟时间预习课本P59-P63，完成以下题目
2.以下属于图结构的是（ ）
1.以下选项中不属于线性数据结构的是（ ）
A、线性表 B、二叉树 C、队列 D、栈
B
A
A.　
B.　　
C.
　 D.
教 学
目 标
通过物流网络，了解树、图结构的基本概念及特点。
能够比较不同数据结构的特点，会选用合适的数据结构组织数据解决简单问题。
树结构
一
网店发货之后，快递是如何到达我们手中的？
快递通过各个派送点到达目的地
快递员将快递派往快件领取点
取快递
树结构
一
快递派送线路
阅读P59-P60，完成任务二中的活动1
树结构
一
快递派送线路
属于线性数据结构吗？
树结构
树结构
一
树的递归定义：
树是由n（n≥0）个节点组成的有限集合。若n = 0，则称为空树。任何一个非空树均满足以下两个条件：
（1）仅有一个称为根的节点。
（2）当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
叶子节点 : 就是没有子节点的节点(E、F、K、L、M)
树结构中数据元素之间是一对多的关系。
树结构
一
快递到达目的地后，物流图的结构呈现树状
树结构
一
社会、工作、生活中的树形结构实例：
①快递公司物流配送体系
②磁盘文件存储结构
③树结构之行政区划
图结构
二
阅读P61-P62，完成活动2
了解物流网络
图结构
二
由于需要综合考虑运营成本，商品在城市间运输的路线是需要计算和规划的。
图结构
二
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连， 图结构中数据元素之间是多对多的关系。
例子：城市交通图（铁路网，公路网，航空网）、电话网、互联网
图结构
二
规划取快递最快路线
某同学网购的书已经到达家附近的快递门店，需要他自己去取。不巧的是， 这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如右图所示。
地点之间步行需要的时间
图结构
二
我们可以将该同学家和快递门店的位置抽象成顶点，两个位置间的不行线路抽象成边，边上的值表示步行时间。
图结构
二
从起点出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达的位置，以此类推，直到返回起点。
数据结构的比较
三
结构类型 数据（节点）之间 的关系 生活中相应结构应用举例
队列 （线性） 一对一 排队
树 一对多 书的目录结构
图 多对多 全国航运图，铁路运输图
课堂小结
课后巩固
1.树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是（ ）
A、任何一个非空树均仅有一个称为根的节点，如图中和A,n=0时为空树
B、当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树
C、节点A为根节点，B、C、D为A的子树的根节点。同理，E、F、G是B的子树的根节点，B是E、F、G的父节点。
D、在树结构中，数据元素之间是一对一的关系。
D
课后巩固
2.下列选择中数据结构不是图结构的是（ ）
A、城市交通图（铁路网，公路网，航空网） B、电话网
C、公司组织架构图 D、互联网
3.下图是python34安装后目录文件的磁盘文件存储结构，下列说法错误的是（ ）
A、图中文件存储结构为树结构，python34为树的根结点(父节点)
B、图中python34根结点有4个叶子结点
C、图中python34根结点下有5个子树(子结点)
D、图中Tools是python34的子树(子结点)
C
C
THE END

展开更多......

收起↑