就来谈谈数据结构的两种分法:逻辑结构和物理结构
逻辑结构
定义:指数据对象中数据元素之间的相互关系
-
集合结构
- 集合结构中的数据元素只有一种关系——属于同一个集合(但是不是gay)
- 就比如数学中的集合:
-
线性结构
- 线性结构中的数据元素之间是一对一的关系
- 见图
-
树形结构
- 树形结构中的数据元素之间存在一对多的层次关系
- 见图
-
图形结构
- 图形结构中的数据元素是多对多的关系
- 图形结构中的数据元素是多对多的关系
物理结构(存储结构)
定义:是数据的逻辑结构在计算机中的存储形式
-
顺序存储结构
- 定义:是把数据元素存放在地址连续的存储单元里(比如数组),其数据间的逻辑关系和物理关系是一致的
- 定义:是把数据元素存放在地址连续的存储单元里(比如数组),其数据间的逻辑关系和物理关系是一致的
-
链式存储
由于要存放的数据元素时刻变动,再使用顺序存储是不科学的,那么链式存储就派上用场了。
定义:是把数据元素存放在任意的存储单元里,重点是这组存储单元可以是连续的,也可以不连续的。而且还要用指针存放数据元素的地址,通过地址相关联数据元素来反映其逻辑关系
。而且还要用指针存放数据元素的地址,通过地址相关联数据元素来反映其逻辑关系**