一、学习数据结构所需的预备知识

2022-04-02-14:35:24

1.数据（data）：用符号描述的客观事物。计算机科学中指所有能输入到计算机中被计算机程序处理的符号的总称。如声音、文字、图像等等。

2.数据元素（data element）：数据的基本单元，通常作为一个整体进行考虑和处理。一个数据元素是由若干个数据项组成的。如一部电影名字为数据元素，它所包含的导演、演员等为数据项。数据项为数据的最小单元。

3.数据对象（data object）：性质相同的数据的集合，是数据的一个子集。

4.数据结构（data structure）：相互之间存在一种或者多种特定关系的数据元素的集合。也就是说元素之间存在的关系。

5.数据类型（data type）：用一刻画程序操作对象的特性。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

6.抽象数据类型（abstract data type）:一个数学模型以及定义在该模型上的一组操作。取决于它的逻辑特性。抽象数据类型和数据类型实际上是一个概念。

7.数据结构和抽象数据类型和程序设计语言中的数据类型概念有什么区别？

　　简单的说数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作数。