数据结构的有关概念

一、数据的有关概念

1、数据

表示信息的且能被计算机存储、处理的各种物理符号统称为数据【Data】。

2、数据项

具有独立逻辑含义且不能再分解的数据称为数据项【Data Item】。

3、数据元素

数据元素【Data Element】是相关数据项的集合。

4、数据对象

具有相同性质的数据元素构成的集合称为数据对象【Data Object】。

***相关数据项的集合构成一个数据元素，相关数据元素的集合构成一个数据对象。

***再高一层的数据单位是数据库，它是相关数据对象的集合。

二、数据结构的相关术语

1、数据结构

一个数据元素的集合以及定义在该集合数据元素之间的某些特定关系统称为一个数据结构。即：数据结构=数据元素集合+一组关系集合。

形式地表示DataStructure=(D,R)

例如：S={21,65,32,19,50}，R={<,>}，则DS=(S,R)是一个数据结构。其中D表示数据元素的集合，R表示数据元素之间特定关系的集合。

2、逻辑结构

数据的逻辑结构分为4种。

(1)集合结构，简称集合，数据元素之间没有任何联系，是一种完全松散的结构。

(2)线性结构，亦称线性表，数据元素之间存在一对一的序关系，这种一对一的序关系称为完全序。

(3)树结构，简称树，数据元素之间存在一对多关系，这种结构是表示具有层次结构的数据最佳形式。

(4)图结构，简称图，数据元素之间存在多对多关系，这种结构用于表示数据之间存在的复杂网络关系。

3、物理结构

数据的物理结构分为顺序和链式两类，共4种。

(1)顺序存储结构，简称顺序结构。

(2)连接存储结构，简称连接结构。

(3)索引存储结构，简称索引结构。

(4)离散存储结构，简称散列结构。