数据结构学习(一)逻辑结构和存储结构

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

1、线性结构

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

2、集合结构

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

3、树形结构

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

4、图状结构

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

数据的逻辑结构分类图

存储结构(物理结构):是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现,它依赖于计算机语言。

数据的存储结构主要有:

1、顺序存储结构

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

2、链式存储结构

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

不积硅步,无以至千里。
原文地址:https://www.cnblogs.com/wyloving/p/8279203.html