笔记 数据结构

1.什么是数据结构

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

记为Data_Structure={D,5}

其中，D是数据元素的有限集，S是D上关系的有限集。

2.数据

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

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可又若干个数据项组成，数据项是数据元素不可分割的最小单位。

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

3.结构

3.1集合结构 数据元素之间除了同属于一个集合的关系外，别无其他关系。

3.2线性结构 数据元素之间存在一个对一个的关系。

3.3树形结构 数据元素之间存在一个对多个的关系。

3.4图状结构或者网状结构 结构中的元素之间存在多个对多个的关系。

结构中的关系描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。数据结构在计算机中的表示称为数据的物理结构，又称储存结构。它包括数据元素的表示和关系的表示。

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

顺序映像的特点是借助元素在储存器中的相对位置来表示数据元素之间的逻辑关系。

非顺序映像的特点是借助指示数据元素存储地址的指针表示数据元素之间的逻辑关系。

数据的逻辑结构和物理结构是密切相关的两个方面，以后会看到，任何一个算法的设计取决于选定的数据，而算法的实现依赖于采用的储存结构（物理结构）。