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

前端之家收集整理的这篇文章主要介绍了数据结构学习(一)逻辑结构和存储结构前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

1、线性结构

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

2、集合结构

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

3、树形结构

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

4、图状结构

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

数据的逻辑结构分类图

 

 

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

数据的存储结构主要有:

1、顺序存储结构

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

2、链式存储结构

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

原文链接:https://www.f2er.com/datastructure/994950.html

猜你在找的数据结构相关文章