数据结构概念和术语

1、数据结构

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

2、根据元素之间关系的不同特性，通常有以下四类基本结构：

（1）集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系

（2）线性结构：结构中的数据元素之间存在一个对一个的关系

（3）树形结构：结构中的数据元素之间存在一个对多个的关系

（4）图状结构：结构中的数据元素之间存在多个对多个的关系

3、逻辑结构

结构定义中的“关系”描述的是数据元素之间的逻辑关系，又称逻辑结构

4、物理结构（存储结构）

数据结构在计算机中的表示称为数据的物理结构，又称存储结构

5、顺序映像和非顺序映像

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

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

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

任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构

6、引用参数

引用参数以&打头，除可提供输入值外，还将返回操作的结果