大话数据结构学习笔记

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。（这里所说的数据结构其实就是一种数据元素的集合）

数据结构：1  逻辑结构； 2  物理结构

1  逻辑结构：元素之间的相互关系

集合结构（同属于一个集合）；线性结构（一对一）；树形结构（一对多）；图形结构（多对多）。

2  物理结构：数据的逻辑结构在计算机中的存储形式。包括顺序存储和链式存储。

顺序存储：连续的存储单元，逻辑关系与物理关系一致；

链式存储：任意的存储单元，需要一个指针存放数据元素的地址

算法的特性：输入、输出、有限性、确定性、可行性。

好的算法应该具有正确性、可读性、健壮性、高效率和低存储量的特征。