基本概念与术语

1.数据(data)：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

2.数据元素(data element)：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项(data itme)组成，数据项是数据的不可分割的最小单位。

 

3.数据对象(data object)：是性质相同的数据元素的集合，是数据的一个子集。

 

4.数据结构(data structure)：是相互之间存在一种或多种特定关系的数据元素的集合。数据元素都不是孤立存大的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为数据结构(structure)。根据数据元素之间的不同特性，通常有下列4类基本结构：

(1) 集合---结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系；

(2) 线性结构---结构中的数据元素之间存在一个对一个的关系；

(3) 树形结构---结构中的数据元素之间存在一个对多个的关系；

(4) 图状结构或网状结构---结构中的数据元素之间存在多个对多个的关系。

结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为 数据的逻辑结构。数据结构在计算机中的表示(又称映像)称为数据的 物理结构，又称 存储结构。它包括数据元素的表示和关系的表示。数据元素之间的关系在计算机中有两种不同的表示方法： 顺序映像和非顺序映像，并由此得到两种不同的存储结构： 顺序存储结构和链式存储结构。 顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系； 非顺序映像的特点是借助指示元素存储地址的指针(pointer)表示数据元素之间的逻辑关系。数据的逻辑结构和物理结构是密切相关的两个方面，任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。

 

5.数据类型(data type)：是一个值的集合和定义在这个值集上的一组操作的总称。例如，C语言中的整型变量，其值集为某个区间上的整数（区间大小依赖于不同的机器），定义在其上的操作为加、减、乘、除和取模等算术运算。

 

6.抽象数据类型(Abstract Data Type，简称ADT)：是指一个数据模型以及定义在该模型上的一组操作。抽像数据类型的定义取决于它的一组逻辑特性，而与其计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。

 

7.原子类型(atomic data type)：属原子类型的变量的值是不可分解的。这类抽象数据类型较少，因为一般情况下，已有的固有数据类型足以满足需求。但有时也有必要定义新的原子数据类型，例如数位为100的整数。

 

8.固定聚合类型(fixed-aggregate data type)：属该类型的变量，其值由确定数目的成分按某种结构组成。例如，复数是由两个实数依赖确定的次序关系构成。

 

9.可变聚合类型(variable-aggregate data type)：是固定聚合类型相比较，构成可变聚合类型“值”的成分的数目不确定。例如，可定义一个“有序整数序列”的抽象数据类型，其中序列的长度是可变的。

 

10.多形数据类型：是指其值的成分不确定的数据类型。(本课程的教学资源限于采用类C语言作为描述工具，故只讨论含有确定成分的数据元素的情况。)