数据结构与算法绪论

数据结构与算法绪论

数据结构一般分为  物理结构和逻辑结构

逻辑结构一般主要分为：

集合结构：结构中的元素之间只有一种关系，同属一个集合。

线性结构：元素之间有一对一的关系。

树形结构：一对多的关系（传销中的金字塔）。

图形结构：多对多的关系。

物理结构：

存储方式：

顺序存储：把元素存放在地址连续的存储单元中（数组）。物理关系与逻辑关系一致。

链式存储：元素存放不连续（可以连续），但只需要注意你前一个元素。物理关系不能反映逻辑关系。