(
课件网) 3.2数据与结构 Date and Structure 第2课时 旧知回顾--数据类型 简单数据类型：整数，浮点数，字符串，布尔 int float str bool 复合数据类型：列表，字典，元组，集合 list dict tuple set 旧知回顾--复合数据类型 list 复合数据类型：列表，字典，元组，集合 dict tuple set 可变的，元素是有序的。List=[1，2，3，4，5] 可变的，索引+对应的值组成。Dict={ ‘a’:1，‘b’:2，‘c’:3} 不可变的，元素是有序的。Tuple=（1，2，3，4，5） 可变的，元素是唯一的，无序的。Set1={2,3,1,5,7} Set2 ={2,3,4,6} 旧知回顾--数据结构 逻辑结构 顺序存储结构 链式存储结构 索引存储结构 散列存储结构 物理结构 集合结构 线性结构 树结构 图结构 队列：先进先出 栈：后进先出 线性结构 活动1：了解快递派送线路 请同学们讨论完成下框图中多个快件从派送点到不同收件人所经过的线路 派送点 小区的快递柜 学校的菜鸟驿站 学生b 学生a 住户b 住户a 观察一下：这些线路的形状像什么？ 知识点1：树结构 A D C B E G F 一种具有层次关系的非线性结构。 一棵树（tree）是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点，称为根结点或根（root）； （3）除根结点外，其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树（称为原树的子树） 知识点1：树结构 如右图所示： 1.节点A为根节点，B，C，D为A的子树的根节点。 2.同理，E、F、G是B的子树的根节点， B是E、F、G的父节点 在树结构中：数据元素之间是一对多的关系。 知识点1：树结构 二叉树（Binary tree）： 每个结点最多有两个子树的树结构， 其子树被称作“左子树”（left subtree）和“右子树”（right subtree） 在二叉树中，当集合为空时，称该二叉树为空二叉树。 活动2：了解物流网络 请同学们阅读书本P61,P62，将右下角图片补充完整。 活动2：了解物流网络 将下图补充完整 岳阳市 扬州市 南通市 长沙市 南京市 泰州市 知识点2：图结构 （1）概念：由一组节点（成为顶点）和一组节点间的连线（称为边或弧）构成的一种非线性数据结构。 （2）特征：图结构中数据元素之间是多对多的关系 （3）实例：铁路运输图、高速公路图 知识点2：图结构 如果图中的每一条边都没有方向，则称该图为无向图 如果图中的每一条边都有方向，则称该图为有向图 活动3：规划取快递最快路线 某同学网购的书已经到达家附近的快递门店，需要他自己去取。不巧的是， 这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如右图所示。 请同学们帮他规划最省时的路线 活动3：规划取快递最快路线 活动3：规划取快递最快路线 数据结构的应用 数据结构 栈 队列 树 图 结构类型 节点间的关系 应用场景 线性结构 线性结构 非线性结构 非线性结构 后进先出 先进先出 一对多 多对多 函数调用、表达式求值、括号匹配 任务调度，消息传递 文件系统，数据库索引，目录 社交网络、地图导航、最短路径算法 练一练 1.数据结构是指（ ） A.数据元素的组织形式 B.数据类型 C.数据定义 D.数据存储结构 2.树形结构是数据元素之间存在（ ）的关系 A.一对一 B.一对多 C.多对多 D.没有关系 3.数据结构按逻辑结构可分为两大类 和 4.以下任何两个结点之间都没有逻辑关系的是（ ） A.树结构 B.图结构 C.集合 D.线性结构 A B 线性结构 C 非线性结构 课堂小结 数据与结构 数据结构 数据结构举例 集合结构 线性结构（队列） 线性结构：排队 树结构：行政区划 图结构：交通运输 树结构 图结构 数据与结构 简单数据类型 复合数据类型 整形（int） 浮点型（float） 元组：tuple=() 列表 ... ...
