数据结构主要根据理解视角不同分为两大类:逻辑结构
和物理存储
。
一、逻辑结构
逻辑结构
就是数据与数据之间的逻辑关系
- 集合结构 数据关系:没有关系
- 线性结构 数据关系:一对一
- 树形结构 数据关系:一对多
- 图形结构 数据关系:多对多
四种逻辑结构图示:

二、物理存储
数据最终都是需要存储到我们的内存中间,内存中间只有两种存储方式:顺序存储
和链式存储
。
- 顺序存储
开辟一块连续的内存空间,依次进行存储
优势:查询元素非常方便
劣势:插入元素比较麻烦,需要挪动元素
- 链式存储
相对于顺序存储而言,不需要提前开辟一段连续的空间
优势:插入元素相对方便
劣势:查询元素相对麻烦
两种物理结构图示:

网友评论