数据结构梳理 — 逻辑结构&物理结构

数据结构的逻辑结构（数据对象中的数据元素之间的逻辑上的相互关系）

1.集合结构：其中元素独立，存在一个集合中（元素之间没有关系）

集合结构.png

2.线性结构：其中元素：一对一的关系

线性结构.png

3.树形结构：其中元素：一对多 或 一对一 的层次关系（类似金字塔结构）

树形结构.png

4.图形结构：其中元素：多对多的关系（杂交关系）

图形结构.png

数据结构的物理结构（数据对象中的数据元素在计算机中的存储形式）

1.顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据元素间的逻辑关系和物理关系是一致的（如：数组结构）。

顺序存储.png

2.链式存储结构：把数据存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的；所以链式存储结构的数据元素存储关系并不能反应其逻辑关系。

链式存储.png