数据结构之概念介绍篇[3]
数据元素(Data Element)是数据的基本单位 在不同的条陪弯件下 数据元素又可称为元素 结点 顶点 记录等 例如 学生信息检索系统中学生信息表中的一个记录 八皇后问题中状态树的一个状态 教学计划编排问题中的一个顶点等 都被称为一个数据元素
有时 一个数据元素可由若干个数据项(Data Item)组成 例如 学籍管理系统中学生信息表的每一个数据元素就是一个学生记录 它包括学生的学号 姓名 性别 籍贯 出生年月 成绩等数据项 这些数据项可以分为两种 一种叫做初等项 如学生的性别 籍贯等 这些数据项是在数据处理时不能再分割的最小单位;另一种叫做组合项 如学生的成绩 它可以再划分为数学 物理 化学等更小的项 通常 在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的
数据对象(Data Object)或数据元素类(Data Element Class)是具有相同性质的数据元素的集合 在某个具体问题中 数据元素都具有相同的性质(元素值不一定相等) 属于同一数据对象(数据元素类) 数据元素是数据元素类的一个实例 例如 在交通咨询系统的交通网中 所有的顶点是一个数据元素类 顶点A和顶点B各自代表一个城市 是该数野碧据元素类中的两个实例 其数据元素的值分别为A和B
数据结构(Data Structure)是指互相之间存在着一种或多种关系的数据元素的集合 在任何问题中 数据元素之间都不会是孤立的 在它们之间都存在着这样或那样的关系 这种数据元素之间的关系称为结构 根据数据元素间关系的不同特性 通常有下列四类基本的结构
⑴集合结构 在集合结构中 数据元素间的关系是 属于同一个集合 集合是元素关系极为松散的一种结构
⑵线性结构 该结构的数据元素之间存在着一对一芦脊闷的关系
⑶树型结构 该结构的数据元素之间存在着一对多的关系
⑷图形结构 该结构的数据元素之间存在着多对多的关系 图形结构也称作网状结构
由于集合是数据元素之间关系极为松散的一种结构 因此也可用其他结构来表示它
lishixinzhi/Article/program/sjjg/201311/23956
