51.2数据结构的研究对象 除了确定表示方式外,数据结构的任务还有对这棵 树的计算机物理存储、操作的抽象化。 ·数据结构的研究内容为: 数据的组织方式 相应的抽象操作
6 §1.2 数据结构的研究对象 • 除了确定表示方式外，数据结构的任务还有对这棵 树的计算机物理存储、操作的抽象化。 • 数据结构的研究内容为： 数据的组织方式 相应的抽象操作
§1.3数据结构的概念 数据:描述客观事物的信息的符号化,是计算机系 统可加工处理的对象 数据类型:一个值的集合和定义在这个值集上的 组操作的总称。 原子类型 复合类型(或导出类型或结构类型)
7 §1.3 数据结构的概念 • 数据：描述客观事物的信息的符号化，是计算机系 统可加工处理的对象 • 数据类型：一个值的集合和定义在这个值集上的一 组操作的总称。 –原子类型 –复合类型（或导出类型或结构类型）
51.3数据结构的概念 数据元素、数据项: 能独立、完整地描述问题世界中的实体的最小数据 单位称为数据元素(也称记录)。构成数据元素的不 可分割的数据单位,称为数据项 数据对象:同类数据元素的集合称为数据象
8 §1.3 数据结构的概念 • 数据元素、数据项： 能独立、完整地描述问题世界中的实体的最小数据 单位称为数据元素（也称记录）。构成数据元素的不 可分割的数据单位，称为数据项 • 数据对象：同类数据元素的集合称为数据对象
51.3数据结构的概念 数据结构: 相互之间存在着一定关系的数据元素的集合及定义在其上的操 作(运算)为数据结构 如果不考虑定义在数据结构上的操作,则称数据结构为数据的 逻辑结构 数据的逻辑结构也可借助集合论述语定义: 数据逻辑结构是一个二元组(D,S),其中D是数据元素的有限 集,S是D上的关系的有限集 型为<d1,d2>的二元关系中,称d1为关系的前件,d2为后件 称d2为d1的后继,而dl为d2的前驱
9 §1.3 数据结构的概念 • 数据结构: 相互之间存在着一定关系的数据元素的集合及定义在其上的操 作（运算）为数据结构. 如果不考虑定义在数据结构上的操作，则称数据结构为数据的 逻辑结构. • 数据的逻辑结构也可借助集合论述语定义： 数据逻辑结构是一个二元组（D,S），其中D是数据元素的有限 集，S是D上的关系的有限集。 型为<d1, d2>的二元关系中，称d1为关系的前件，d2为后件。 称d2为d1的后继，而d1为d2的前驱
§1.4数据结构的图示 若d1和d2表示两个数据元素,它们具有关系<d1,d2> 则表示为 d2 数据元素 数据元素之间的关系
10 §1.4 数据结构的图示 • 若d1和d2表示两个数据元素，它们具有关系＜d1,d2＞， 则表示为 d1 d2 数据元素 数据元素之间的关系