数据结构与算法：基础篇(二)：数据结构

数据结构主要根据理解视角不同分为两大类：逻辑结构和物理存储。

一、逻辑结构

逻辑结构就是数据与数据之间的逻辑关系

1. 集合结构 数据关系：没有关系
2. 线性结构 数据关系：一对一
3. 树形结构 数据关系：一对多
4. 图形结构 数据关系：多对多

四种逻辑结构图示：

逻辑结构.png

二、物理存储

数据最终都是需要存储到我们的内存中间，内存中间只有两种存储方式：顺序存储和链式存储。

1. 顺序存储

开辟一块连续的内存空间，依次进行存储

优势：查询元素非常方便
劣势：插入元素比较麻烦，需要挪动元素

2. 链式存储

相对于顺序存储而言，不需要提前开辟一段连续的空间

优势：插入元素相对方便
劣势：查询元素相对麻烦

两种物理结构图示：

物理存储.png

溪浣双鲤的技术摸爬滚打之路