1.2　内容精要

1.2.1　数据结构的基本概念

1．数据

数据（Data）是能被计算机识别并能输入计算机中并能被处理的符号集合。换言之，数据就是能被计算机存储和表示的信息。

2．数据元素

数据元素（Data Element）是组成数据的有一定意义的基本单位，在计算机中通常作为整体考虑和处理。

3．数据对象

数据对象（Data Object）是具有相同性质的数据元素的集合，是数据的一个子集。例如，集合｛1，2，3，4，5，…｝是自然数的数据对象，｛‘A’，‘B’，‘C’，…，‘Z’｝是英文字母表的数据对象。可以看出，数据对象可以是有限的，也可以是无限的。

4．数据结构

数据结构（Data Structure）是指相互之间存在的一种或多种特定关系的数据元素集合，是带有结构的数据元素结合，它是指数据的组织形式。

5．数据类型

数据类型（Data Type）是用来刻画一组性质相同的数据及其上的操作的总称。

6．抽象数据类型

抽象数据类型（Abstract Data Type，ADT）是对具有某种逻辑关系的数据类型进行描述，并在该类型上进行的一组操作。抽象数据类型描述的是一组逻辑上的特性，与在计算机内部表示无关。计算机中的整数数据类型是一个抽象数据类型，不同的处理器可能实现方法不同，但其逻辑特性相同，即加、减、乘、除等运算是一致的。

抽象数据类型通常是用户定义的且用以表示应用问题的数据模型，由基本的数据类型组成，并包括一组相关服务操作，它定义了数据对象、数据对象之间的关系以及对数据对象的操作。抽象数据类型通常是指用户定义的、解决应用问题的数据模型，包括数据的定义和操作。例如，C++的类就是一个抽象数据类型，它包括用户类型的定义和在用户类型上的一组操作。