例2、图书馆的书目检索系统自动化问题 例3、教师资料档案管理系统 例4、多叉路口交通灯的管理问题 通过以上几例可以直接地认为:数据结构 就是研究数据的逻辑结构和物理结构以及它们 之间相互关系,并对这种结构定义相应的运算, 而且确保经过这些运算后所得到的新结构仍然 是原来的结构类型
例2、图书馆的书目检索系统自动化问题 例3、教师资料档案管理系统 例4、多叉路口交通灯的管理问题 P3 通过以上几例可以直接地认为：数据结构 就是研究数据的逻辑结构和物理结构以及它们 之间相互关系，并对这种结构定义相应的运算， 而且确保经过这些运算后所得到的新结构仍然 是原来的结构类型
1.2基本概念和术语 数据(Data):是对信息的一种符号表示。在计算 机科学中是指所有能输入到计算机中并被计算机 程序处理的符号的总称。 ●数据元素( Data element):是数据的基本单位, 在计算机程序中通常作为一个整体进行考虑和处 理 个数据元素可由若干个数据项组成。数据 项是数据的不可分割的最小单位。 数据对象( Data Object):是性质相同的数据元 素的集合。是数据的一个子集。 数据结构( Data structure):是相互之间存在 种或多种特定关系的数据元素的集合
• 1.2 基本概念和术语 • 数据(Data):是对信息的一种符号表示。在计算 机科学中是指所有能输入到计算机中并被计算机 程序处理的符号的总称。 • 数据元素(Data Element):是数据的基本单位， 在计算机程序中通常作为一个整体进行考虑和处 理。 • 一个数据元素可由若干个数据项组成。数据 项是数据的不可分割的最小单位。 • 数据对象(Data Object)：是性质相同的数据元 素的集合。是数据的一个子集。 • 数据结构(Data Structure)：是相互之间存在 一种或多种特定关系的数据元素的集合
数据结构主要指逻辑结构和物理结构 ·数据之间的相互关系称为逻辑结构。通常分为 四类基本结构: 集合结构中的数据元素除了同属于一种类 型外,别无其它关系。 二、线性结构结构中的数据元素之间存在一对 的关系。 三、树型结构结构中的数据元素之间存在 对多的关系 ·四、图状结构或网状结构结构中的数据元素之 间存在多对多的关系
• 数据结构主要指逻辑结构和物理结构 • 数据之间的相互关系称为逻辑结构。通常分为 四类基本结构： • 一、集合 结构中的数据元素除了同属于一种类 型外，别无其它关系。 • 二、线性结构 结构中的数据元素之间存在一对 一的关系。 • 三、树型结构 结构中的数据元素之间存在一 对多的关系。 • 四、图状结构或网状结构 结构中的数据元素之 间存在多对多的关系。 •