美文网首页
数据结构梳理 — 逻辑结构&物理结构

数据结构梳理 — 逻辑结构&物理结构

作者: 11e17ad00a2a | 来源:发表于2017-10-28 17:50 被阅读18次

数据结构的逻辑结构(数据对象中的数据元素之间的逻辑上的相互关系)

1.集合结构:其中元素独立,存在一个集合中(元素之间没有关系)

集合结构.png

2.线性结构:其中元素:一对一的关系

线性结构.png

3.树形结构:其中元素:一对多 或 一对一 的层次关系(类似金字塔结构)

树形结构.png

4.图形结构:其中元素:多对多的关系(杂交关系)

图形结构.png

数据结构的物理结构(数据对象中的数据元素在计算机中的存储形式)

1.顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据元素间的逻辑关系和物理关系是一致的(如:数组结构)。

顺序存储.png

2.链式存储结构:把数据存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的;所以链式存储结构的数据元素存储关系并不能反应其逻辑关系。

链式存储.png

相关文章

  • 数据结构梳理 — 逻辑结构&物理结构

    数据结构的逻辑结构(数据对象中的数据元素之间的逻辑上的相互关系) 1.集合结构:其中元素独立,存在一个集合中(元素...

  • 绪论

    数据结构 数据结构分为逻辑结构和物理结构: 逻辑结构:指数据对象中数据元素之间的相互关系。 物理结构:指数据的逻辑...

  • 数据结构-入门

    程序= 数据结构+ 算法 数据结构分成逻辑结构和物理结构,其中 逻辑结构指的是数据元素之间的相互关系,物理结构指的...

  • 01什么是数据结构

    什么是数据结构? 数据结构=逻辑结构 + 物理结构 逻辑结构:数据元素间抽象化的相互关系。 物理结构:在计算机...

  • 数据结构理论

    数据结构分为逻辑结构和物理结构。 逻辑结构 1,集合结构。2,线性结构。3,属性结构。4,图形结构。 物理结构 1...

  • 数据结构-线性表

    基础概念 数据结构的分类 在数据结构中,按照不同的角度,数据结构分为逻辑结构和物理结构(存储结构)。 逻辑结构:指...

  • 逻辑结构和物理存储结构

    数组是数据结构中的物理结构,建议先搞明白数据结构里的逻辑结构和物理存储结构。

  • 数据结构与算法入门

    什么是数据结构 数据的存储与组织方式 数据结构的分类 逻辑结构与物理结构逻辑结构分为线性结构与非线性结构。线性结构...

  • 数据结构(一):结构概念 与 算法概念 及 时间复杂度

    数据结构概念 数据结构分为:逻辑结构、物理结构 逻辑结构 集合结构:集合结构中的数据元素除了同属于一个集合外,它们...

  • 数据结构和算法概述(一)

    数据结构分类 数据结构分为逻辑结构和物理结构两大类。 逻辑结构分类: 逻辑结构是从具体问题中抽象出来的模型,是抽象...

网友评论

      本文标题:数据结构梳理 — 逻辑结构&物理结构

      本文链接:https://www.haomeiwen.com/subject/bsqauxtx.html