(
课件网) ———数 据 与 结 构 网购订单发货 课前预习 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 ... ...
