数据结构

一、数据结构

1.数据（data）是信息的载体，在计算机科学中是指所有能被计算机程序识别和处理的符号集合。可将数据分为两大类：一类是整数、实数等数值数据；另一类是文字、声音、图形和图像等非数值数据。

2.数据元素（data element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单位称为数据项（data item）。数据元素是讨论数据结构是涉及的最小单位，数据项一般不予考虑。

3.数据结构（data structure）是指相互之间存在一定关系的数据元素的集合。是计算机中存储、组织数据的方式。它包含三方面的内容，逻辑关系、存储关系及操作。

数据结构分为逻辑结构和存储结构。

数据的逻辑结构（logical structure） 是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同，数据结构分为以下四类：

• 1）集合：数据元素之间就是“同属于一个集合”，除此之外，没有任何关系。
• 2）线性结构：数据元素之间存在着一对一的线性关系。
• 3）树结构：数据元素之间存在着一对多的层次关系。
• 4）图结构：数据元素之间存在着多对多的任意关系。

数据的逻辑结构常用逻辑关系图来描述，其描述方法是：将每一个数据元素看作一个结点，用圆圈表示，元素之间的逻辑关系用结点之间的