3.2数据与结构 课件-【上好课】高中信息技术同步备课系列（教科版2019 必修1）

3.2数据与结构 第 2 单元 学习目标 1.2 数据的计算 ★简单数据与复合数据 ★线性数据结构 ★树结构 ★图结构 新课导入 零散的数据很难被直接利用，我们可以根据不同的数据问题，根据合适关系建立不同的数据结构，那么我们常见的数据结构有哪些呢？ 真实世界 信息世界 转换成 数字、文字、图像、声音、视频 存储到 服务于 新课导入----订单中的数据 下图中都有什么数据呢？ 新课导入----订单中的数据 字符串（文本） 浮点型 整型 数据类型 数据类型 简单数据类型 复合数据类型 python中的简单数据类型 365、14、98 36.5、11.4 “语文”、“87”、”c” true、false python中的复合数据类型 python中的复合数据类型 元组（） 例如：书本1编号为ID6489012，单价为25.7元，数量为7 书本2编号为ID6484670，单价为30.4元，数量为15 >>>book1=(‘ID6489012’,25.7,7) >>>book2=(‘ID6484670’,30.4,15) 集合{ } >>>bookset={book1,book2} >>>bookset 运行结果：{(‘ID6489012’,25.7,7)，(‘ID6484670’,30.4,15)} python中的复合数据类型 元组（） 例如：书本1编号为ID6489012，单价为25.7元，数量为7 书本2编号为ID6484670，单价为30.4元，数量为15 >>>book1=(‘ID6489012’,25.7,7) >>>book2=(‘ID6484670’,30.4,15) 列表[ ] >>>booklist=[book1,book2] >>>booklist[0] 运行结果：(‘ID6489012’,25.7,7) >>>booklist[1] 运行结果：(‘ID6484670’,30.4,15) 数据结构 在网购中，假如我们是商家，我们需要对订单做哪些操作？如何安排发货呢？ 添加订单 发货 按照下单的先后顺序进行发货 查看订单列表 队列 队列是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队） 线性数据结构 线性结构又称为线性表。在线性数据结构中，除首元素没有前驱元素，尾元素没有后继元素外，其余的元素都只有一个前驱元素和一个后继元素。 线性表中数据元素之间是一对一的关系。 树结构 当快递到达所属区域的派送点后，我们的快递员就会将快递送到各个地方，让我们一起来完成下面的物流派送路线。 树结构 树结构是一种具有层次关系的非线性结构。 树是由n（n≥0）个节点组成的有限集合。 若n = 0，则称为空树。 关系：一对多 任何一个非空树均满足以下两个条件： （1）仅有一个称为根的节点。 （2）当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。 树结构 树结构是一种具有层次关系的非线性结构。 每一个数据元素都被称为“结点” 节点A为根节点 B、C、D为A的子树的根节点 E、F、G是B的子树的根节点，B是E、F、G的父节点 图结构 图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连。 关系：多对多 标为“1”的顶点与两条边相连，顶点“4”与“2”“8”“9”相连 数据结构的比较 结构类型 数据（节点）之间的关系 生活中相应的应用举例 队列（线性） 树 图 一对一 排队付款、医院就诊排队 一对多 行政区划、书的目录结构、磁盘文件的存储结构 多对多 全国航运图、铁路运输图、高速公路网 单击此处添加副标题内容 谢谢聆听 19 $$