数据结构之概念介绍篇[3]

数据元素(Data Element)是数据的基本单位在不同的条件下数据元素又可称为元素结点顶点记录等例如学生信息检索系统中学生信息表中的一个记录八皇后问题中状态树的一个状态教学计划编排问题中的一个顶点等都被称为一个数据元素

有时一个数据元素可由若干个数据项(Data Item)组成例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录它包括学生的学号姓名性别籍贯出生年月成绩等数据项这些数据项可以分为两种一种叫做初等项如学生的性别籍贯等这些数据项是在数据处理时不能再分割的最小单位;另一种叫做组合项如学生的成绩它可以再划分为数学物理化学等更小的项通常在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的

数据对象(Data Object)或数据元素类(Data Element Class)是具有相同性质的数据元素的集合在某个具体问题中数据元素都具有相同的性质(元素值不一定相等)属于同一数据对象(数据元素类)数据元素是数据元素类的一个实例例如在交通咨询系统的交通网中所有的顶点是一个数据元素类顶点A和顶点B各自代表一个城市是该数据元素类中的两个实例其数据元素的值分别为A和B

数据结构(Data Structure)是指互相之间存在着一种或多种关系的数据元素的集合在任何问题中数据元素之间都不会是孤立的在它们之间都存在着这样或那样的关系这种数据元素之间的关系称为结构根据数据元素间关系的不同特性通常有下列四类基本的结构

⑴集合结构在集合结构中数据元素间的关系是属于同一个集合集合是元素关系极为松散的一种结构

⑵线性结构该结构的数据元素之间存在着一对一的关系

⑶树型结构该结构的数据元素之间存在着一对多的关系

⑷图形结构该结构的数据元素之间存在着多对多的关系图形结构也称作网状结构

由于集合是数据元素之间关系极为松散的一种结构因此也可用其他结构来表示它

[] [] [] [] []