一个数据元素可由若干个数据项(Data Item)组成,例如,学籍管理系统中学 生信息表的每一个数据元素就是一个学 生记录。它包括学生的学号、姓名、性 别、籍贯、岀生年月、成绩等数据项。 这些数据项可以分为两种:一种叫做初 等项,如学生的性别、籍贯等,这些数 据项是在数据处理时不能再分割的最小 单位; 1958 ARESTRC
◼ 一个数据元素可由若干个数据项(Data Item)组成,例如,学籍管理系统中学 生信息表的每一个数据元素就是一个学 生记录。它包括学生的学号、姓名、性 别、籍贯、出生年月、成绩等数据项。 这些数据项可以分为两种:一种叫做初 等项,如学生的性别、籍贯等,这些数 据项是在数据处理时不能再分割的最小 单位;
数据对象( Data Object)或数据元素类 ( Data element class)是具有相同性质的数 据元素的集合。在某个具体问题中,数据元 素都具有相同的性质(元素值不一定相等), 属于同一数据对象(数据元素类),数据元 素是数据元素类的一个实例
◼ 数据对象 ( Data Object) 或数据元素类 (Data Element Class)是具有相同性质的数 据元素的集合。在某个具体问题中,数据元 素都具有相同的性质(元素值不一定相等), 属于同一数据对象(数据元素类),数据元 素是数据元素类的一个实例
在交通咨询系统的交通网中,所有的顶点是 个数据元素类,顶点A和顶点B各自代表 个城市,是该数据元素类中的两个实例,其 数据元素的值分别为A和B
在交通咨询系统的交通网中,所有的顶点是 一个数据元素类,顶点A和顶点B各自代表一 个城市,是该数据元素类中的两个实例,其 数据元素的值分别为A和B
数据结构( Data Structure,简称DS)是指 互相之间存在着一种或多种关系的数据元 素的集合。在任何问题中,数据元素之间 都不会是孤立的,在它们之间都存在着这 样或那样的关系,这种数据元素之间的关 系称为结构。 ■数据结构是信息的一种组织方式,其目的 是为了提高算法的效率,它通常与一组算 法的集合相对应,通过这组算法集合可以 对数据结构中的数据进行某种操作
◼ 数据结构(Data Structure,简称DS)是指 互相之间存在着一种或多种关系的数据元 素的集合。在任何问题中,数据元素之间 都不会是孤立的,在它们之间都存在着这 样或那样的关系,这种数据元素之间的关 系称为结构。 ◼ 数据结构是信息的一种组织方式,其目的 是为了提高算法的效率,它通常与一组算 法的集合相对应,通过这组算法集合可以 对数据结构中的数据进行某种操作
根据数据元素间关系的不同特性,通常有下列四类基本 的结构: (1)集合结构。在集合结构中,数据元素间的关系是“属于 同一个集合”。集合是元素关系极为松散的一种结构。 (2)线性结构。该结构的数据元素之间存在着一对一的关系 (3)树型结构。该结构的数据元素之间存在着一对多的关系 (4)图型结构。该结构的数据元素之间存在着多对多的关系 图形结构也称作网状结构
根据数据元素间关系的不同特性,通常有下列四类基本 的结构: ⑴集合结构。在集合结构中,数据元素间的关系是“属于 同一个集合” 。集合是元素关系极为松散的一种结构。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷图型结构。该结构的数据元素之间存在着多对多的关系, 图形结构也称作网状结构