第三章 第三节 认识数据结构 课件 2023—2024学年甘教版（2022）初中信息技术七年级下册

认识数据结构 第三单元第三节 一.什么是数据结构 数据结构是计算机存储、组织数据的方式。也可以将其看成有着特定关系的数据元素的集合。 提高计算机存储、组织数据的能力与效率。 二.抽象问题中的数据 自主阅读课本57页，思考学校管理的解决办法。 1.成立学生自主管理委员会。 2.指定自主管理示范班评比办法。 3.采用计算机进行数据处理。 二.抽象问题中的数据 图书馆内有各种名目的卡片,有按书名编排的,有按作者编排的,还有按分类编排的,这些都是一本书的逻辑结构。比如列在一张卡片上的一本书的书目信息可以由登录号、书名、作者名、分类号等若干项目组成。它们的具体数值，可以由不同的数据类型构成，完全由你自己编译。 二.抽象问题中的数据 三.分析数据关系 数据关系：即数据与数据之间的关系。 1.线性关系 三.分析数据关系 特点：除第一个和最后一个外，其他相邻两个元素都是一对一的关系。 即第一个只有子节点，最后一个只有父节点，其他元素都有且仅有一个父节点，一个子节点。 2.层次关系 三.分析数据关系 特点：除根外，每个数据有且仅有一个父节点，任意多个子节点。（一对多） (树形结构） 3.网状关系 三.分析数据关系 特点：数据间的关系是多对多的，每个数据既有多个父节点，又有多个子节点。 (图型结构） 1. 可以存在两个或者多个节点没有父节点； 2. 允许单个节点存在多于一个父节点； 三.分析数据关系 手机号 150... 138... 180... 学号 001 001 001 姓名 张三 李四 王五 课程 语文 数学 信息 一对一 多对多 一对多 练习 请你回顾自己的家族关系，画一张属于自己家族的层次关系图吧。（8min） 四.建立数据结构 数据结构：指相互之间存在一种或者多种特定关系的数据元素的集合。 四.建立数据结构 逻辑结构：指反映数据元素之间的逻辑关系的数据结构。 四.建立数据结构 物理结构：指数据的逻辑结构在计算机存储空间的存放形式。 总结 Thanks！ $$