|
（1）数据：数据是对客观事物的符号表示，在计算机科学中是指所有输入能输入到计算机中并被计算机程序处理符号的总称。
（2）数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。
（3）数据对象：数据对象是性质相同的数据元素的集合，是数据的一个子集。
（4）数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
4类基本结构：（1）集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其它关系；
? ? ? ? ? ? ? ? ? ? ? ? （2）线性结构：结构中的数据元素之间存在一个对一个的关系；
? ? ? ? ? ? ? ? ? ? ? ? （3）树形结构：结构中的数据元素之间存在一个对多个的关系；
? ? ? ? ? ? ? ? ? ? ? ? （4）图形结构：结构中的数据元素之间存在多个对多个的关系。
其中数据结构在计算机中的表示称为数据的物理结构，又称为存储结构。存储结构又分为顺序存储结构与链式存储结构。?
（5）数据类型： 数据类型是和数据结构密切相关的一个概念，它最早出现在高级程序语言中，用以刻画操作对象的特性。
按“值”的不同特性，数据类型可分为两类：一类是非结构的原子类型，例如C语言中的基本类型；另一类是结构类型。
（6）抽象数据类型：抽象数据类型是指一个数学模型以及定义在模型上的一组操作。抽象数据类型的定义只取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。
抽象数据类型可分为3种类型：（1）原子类型：原子类型的变量的值是不可分解的。
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（2）固定聚合类型：该类型的变量，其值由确定数目的成分按某种结构组成。
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（3）可变聚合类型：构成可变聚合类型“值”的成分的数目不确定。
|