例2、图书馆的书目检索系统自动化问题 例3、教师资料档案管理系统 例4、多叉路口交通灯的管理问题 P3 通过以上几例可以直接地认为:数据结构 就是研究数据的逻辑结构和物理结构以及它们 之间相互关系,并对这种结构定义相应的运算, 而且确保经过这些运算后所得到的新结构仍然 是原来的结构类型
例2、图书馆的书目检索系统自动化问题 例3、教师资料档案管理系统 例4、多叉路口交通灯的管理问题 P3 通过以上几例可以直接地认为：数据结构 就是研究数据的逻辑结构和物理结构以及它们 之间相互关系，并对这种结构定义相应的运算， 而且确保经过这些运算后所得到的新结构仍然 是原来的结构类型
12基本概念和术语 ):是对信息的一种符号表示。在计 算机科学中是指所有能输入到计算机中并被 计算机程序处理的符号的总称 ):是数据的基本单位, 在计算机程序中通常作为一个整体进行考虑 和处理。 个数据元素可由若干个数据项组成。数 据项是数据的不可分割的最小单位 :是性质相同的数据元 素的集合。是数据的一个子集 :是相互之间存在 种或多种特定关系的数据元素的集合
⚫ 1.2 基本概念和术语 ⚫ 数据(Data):是对信息的一种符号表示。在计 算机科学中是指所有能输入到计算机中并被 计算机程序处理的符号的总称。 ⚫ 数据元素(Data Element):是数据的基本单位， 在计算机程序中通常作为一个整体进行考虑 和处理。 ⚫ 一个数据元素可由若干个数据项组成。数 据项是数据的不可分割的最小单位。 ⚫ 数据对象(Data Object)：是性质相同的数据元 素的集合。是数据的一个子集。 ⚫ 数据结构(Data Structure)：是相互之间存在一 种或多种特定关系的数据元素的集合
。数据结构主要指逻辑结构和物理结构 数据之间的相互关系称为逻辑结构。通常分 为四类基本结构 构中的数据元素除了同属于一种 类型外,别无其它关系。 结构中的数据元素之间存在 对一的关系 结构中的数据元素之间存在 对多的关系。 四 结构中的数据元素 之间存在多对多的关系
⚫ 数据结构主要指逻辑结构和物理结构 ⚫ 数据之间的相互关系称为逻辑结构。通常分 为四类基本结构： ⚫ 一、集合 结构中的数据元素除了同属于一种 类型外，别无其它关系。 ⚫ 二、线性结构 结构中的数据元素之间存在一 对一的关系。 ⚫ 三、树型结构 结构中的数据元素之间存在 一对多的关系。 ⚫ 四、图状结构或网状结构 结构中的数据元素 之间存在多对多的关系。 ⚫
数据结构的形式定义为:数据结构是一个二元 Data-Structure=(D, S) 其中:D是数据元素的有限集,S是D上关系的 有限集。 例复数的数据结构定义如下 Complex(C, R) 其中:C是含两个实数的集合{C1,C2},分 别表示复数的实部和虚部。R={P},P是定义在 集合上的一种关系{(C1,C2〉}。 数据结构在计算机中的表示称为数据的 ,又称为
数据结构的形式定义为：数据结构是一个二元 组： Data-Structure=(D，S) 其中：D是数据元素的有限集，S是D上关系的 有限集。 例 复数的数据结构定义如下： Complex=(C，R) 其中：C是含两个实数的集合﹛C1，C2﹜，分 别表示复数的实部和虚部。R={P}，P是定义在 集合上的一种关系{〈C1，C2〉}。 数据结构在计算机中的表示称为数据的物理结 构，又称为存储结构
数据对象可以是有限的,也可以是无限的。 数据结构不同于数据类型,也不同于数据对 象,它不仅要描述数据类型的数据对象,而且 要描述数据对象各元素之间的相互关系。 抽象数据类型:一个数学模型以及定义在该模 型上的一组操作 抽象数据类型实际上就是对该数据结构的 定义。因为它定义了一个数据的逻辑结构以及 在此结构上的一组算法 用三元组描述如下: (D, S, P)
⚫ 数据对象可以是有限的，也可以是无限的。 ⚫ 数据结构不同于数据类型，也不同于数据对 象，它不仅要描述数据类型的数据对象，而且 要描述数据对象各元素之间的相互关系。 ⚫ 抽象数据类型：一个数学模型以及定义在该模 型上的一组操作。 ⚫ 抽象数据类型实际上就是对该数据结构的 定义。因为它定义了一个数据的逻辑结构以及 在此结构上的一组算法。 ⚫ 用三元组描述如下： ⚫ （Ｄ，Ｓ，Ｐ）