数据结构基本概念

数据

        描述客观事物的数值，字符以及能输入机器且能被处理的各种符号集合。

        也就是说，数据是一种携带信息的符号集合，这种符号可以是数字，也可以是字符。

数据元素

        数据是一个集合，哪么集合里的元素就是数据元素。数据元素是数据的基本单位。

        数据元素通常是一组信息组成的，每组信息被称为一个数据项，数据项是不可分割的最小单位。

数据对象

        数据对象是数据的子集，是若干个数据元素组成的集合。

数据结构

        相互之间存在一种或者多种特定关系的数据元素的集合。和数据对象相比，组成这个集合的重点是特定关系。特定关系表现为数据的内部结构，一种是逻辑层面的逻辑结构，一种是计算机世界的存储结构。

逻辑结构

        逻辑结构是数据元素间的逻辑联系，常见的逻辑有：集合（不重复数据元素的无序聚集），线性结构（数据元素的有序排列），树状结构（数据元素的分层排列），图状结构（数据元素的网状排列）。逻辑结构又可以分为线性结构和非线性结构。

        数据结构一般使用二元组或者图形来表示。

二元组

       二元组是数据结构的一种表示方式，数据结构 = {D, S}。其中D是数据元素的结合，S是数据元素的关系集合。S将使用序偶来表示，比如<a1, a2>，a1为第一元素，a2为第二元素，注意序偶是有顺序区别的。

        比如集合的二元组表示法：

1
2
3
set=(K,R)
K={01,02,03,04,05}
R={}

    R 为空说明集合间的数据元素没有必然联系。

    再看线性结构的二元组表示法：

1
2
3
List=(K,R)
K={01,02,03,04,05}
R={<04,02>,<03,05>,<02,01>,<05,04>}

    R表现了各数据元素的关系，03-05-04-02-01，很显然是线性结构

存储结构

        存储结构表示数据在计算机中的存储位置的联系。存储结构包括数据元素本身的存储关系和数据元素之间的存储关系。存储关系分为两种：顺序映像和非顺序映像。

 顺序映像

        存储结构的一种体现方式，表现为顺序存储结构。其特点是数据元素的存储对应于一块连续的内存空间，数据元素之间的前驱和后续关系通过数据元素在存储器中的对应位置体现。

非顺序映像

        存储结构的一种体现方式，表现为链式存储结构。其特点是数据元素的在存储器中的存储位置不是连续的，每个存储节点对应一个需要存储的数据元素，而元素间的逻辑关系通过存储节点之间的链接关系体现。

数据类型

        数据类型是一组性质相同的数据元素的集合以及加在这个集合上的一组操作。

抽象数据类型

        由一种数据模型和在该模型上的一组操作组成。抽象数据类型和数据类型实质上是一个概念，只不过抽象数据类型的数据元素更加抽象，抽象到可以是用户为解决特定问题而使用高级语言创造出的一种数据类型。

三元组

        三元组用来表示抽象数据类型：

1
ADT=(D,S,P)

        D是数据对象，S是数据对象的关系集，而P是加在D上的一组操作。