数据结构与算法之基本概念与术语

1、数据，数据元素，数据项和数据对象

数据（Data）是客观事务的符号表示。

数据元素（Data Element）是数据的基本单位，通常被当作一个整体来考虑和处理，在有些情况下，数据元素也被称为记录、元素。

数据项（Data Item）是组成数据元素的，有独立含义的，不可分割的最小单位。

数据对象（Data Object）是性质相同的数据元素的集合，是数据的一个子集。

1.1、数据结构

数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合，其中，“结构”就是数据元素之间存在的关系。

数据结构包含有逻辑结构和存储结构两种。

逻辑结构：从逻辑上描述数据，与数据的存储无关，是从具体问题中抽象出来的数据模型。它主要有两个要素：数据元素和关系。其中的“关系”是指数据元素间的逻辑关系。

逻辑结构有四类基本结构：集合结构（关系：同一集合）、线性结构（关系：一对一）、树结构（关系：一对多）、图结构或者网状结构（关系：多对多）。

其中的集合结构，树结构，图结构等都为非线性结构。

如图：

存储结构：指数据对象在计算机中的存储，也称为物理结构。通常存储各数据元素的数据，又存储数据元素之间的逻辑关系，数据元素在存储结构中使用节点来表示。

存储结构有顺序存储结构和链式存储结构两种。

数据存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，要求所有元素依次存放在一片连续的存储空间中，通常用数组类型来描述。

数据链式存储结构则不一样，不需要占用一整块存储资源，为了表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储地址，通常用指针类型来描述。

1.2、数据类型和抽象数据类型

数据类型（Data Type）是一个值的集合和定义在这个值集上的一组操作的总称。例如：整型，字符型等都为数据类型。

抽象数据类型（Abstract Data Type，ADT）：一般指由用户定义的、表示应用问题的数学模型以及定义在这个模型上的一组操作的总称。具体包括三个部分：数据对象，数据对象上关系的集合以及对数据对象的基本操作的集合。

抽象数据类型的定义格式：
ADT 抽象数据类型名{
    数据对象：<数据对象的定义>
    数据关系：<数据关系的定义>
    基本操作