数据结构学习（一）逻辑结构和存储结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，独立于计算机存在。·逻辑结构分为以下四种：

1、线性结构

　　数据元素之间只存在一对一的关系

2、集合结构

　　数据元素之间除了“同属一个集合”外，没有其他关系

3、树形结构

　　数据元素之间存在一对多的关系。

4、图状结构

　　数据元素之间存在多对多的关系。

 

 

存储结构（物理结构）：是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现，它依赖于计算机语言。

数据的存储结构主要有：

1、顺序存储结构

　　把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。逻辑上相邻，物理位置上也相邻。

2、链式存储结构

　　不要求逻辑上相邻的元素在物理位置上也相邻。