数据结构-数据结构导论

1、什么是数据结构

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

（研究的是数据（元素）与数据（元素）之间的关系）

Data_Structure={D,S};

D:数据元素的有限集

S:D上关系的有限集

2、数据

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

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

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

3、结构

结构：数据之间的关系（逻辑结构）

1）、集合结构

数据元素之间除了同属于一个集合之外，别无其他关系（数据元素不能重复）

2）、线性结构

数据结构之间存在一对一的关系

（连续、唯一前驱唯一后继（一对一））

3）、树形结构

数据元素之间存在一对多的关系

4）网状结构/图状结构

数据元素之间存在多个对多个的关系

讨论数据结构的目的是为了在计算机中实现对数据元素的操作

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

4、顺序映像和非顺序映像

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

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

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

数据的逻辑关系和物理关系是密切相关的两个方面，任何一个算法的设计取决于选定的逻辑结构，而算法的实现依赖于物理结构