数据结构基本概念

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

2.数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

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

4.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

（1）集合

（2）线性结构

（3）树形结构

（4）图状结构和网状结构

5.数据结构的形式定义为：数据结构是一个二元组Data——Structure（D,S）其中：D是数据元素的有限集，S是D上的有限集。

6.数据结构在计算机中的表示成为数据的物理结构，又称存储结构。它包括数据元素的表示和关系的表示。+

7.数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的数据结构：顺序存储结构和链式存储结构。

8.抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

9.若按其值得不同特性，一个抽象数据类型可分为3种类型：

（1）原子类型属原子类型的变量的值是不可再分解得。

（2）固定聚合类型属该类型的变量，其值由确定数目的成分按某种结构组成。

（3）可变聚合类型和固定聚合类型相比较，构成可变聚合类型“值”的成分的数目不确定。

显然，后两种类型可统称为结构类型。

10.多形数据类型是指其值得成分不确定的数据类型。