美文网首页
逻辑结构和物理结构

逻辑结构和物理结构

作者: 爺珍爱那颗心 | 来源:发表于2020-01-22 20:34 被阅读0次

什么是逻辑结构

  • 数据对象中数据元素之间的相互关系。

逻辑结构的种类

  • 集合结构:元素之间没有特定的相连的关系,但每个元素只能有一个不能重复。


    集合结构
  • 树形结构:元素只有一个根节点,和多个子树,以及多个叶子节点。


    树形结构
  • 图形结构:元素之间存在一对多的关系。


    图形结构
  • 线性结构:元素之间是以一条线相连的。


    线性结构

什么是物理结构

  • 数据在物理内存分配的情况,也叫存储结构。

物理结构的种类

  • 顺序存储:元素之间存储的位置是连续的。

    顺序存储
  • 链式存储:元素之间存储的位置是非连续的,但元素之间有相应的方式可以找到下一个元素。

    链式存储

相关文章

  • 数据结构理论

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

  • 绪论

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

  • 数据结构-入门

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

  • 逻辑结构和物理结构

    什么是逻辑结构 数据对象中数据元素之间的相互关系。 逻辑结构的种类 集合结构:元素之间没有特定的相连的关系,但每个...

  • 物理结构和逻辑结构

    Oracle数据库由物理和逻辑结构组成。可以从操作系统中看到和操作物理结构,例如在磁盘上存储数据的物理文件。 逻辑...

  • 数据结构 —线性表,LruCache实现原理

    逻辑结构和物理结构 物理结构:是指数据的逻辑结构在计算机中的存储形式 顺序存储结构顺序存储 链式存储结构链式存储 ...

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

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

  • 数据结构的三要素

    数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个...

  • 数据结构之一

    按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 逻辑结构 1.集合结构 集合结构:集合结构中的数据元素除了...

  • 数据结构-线性表

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

网友评论

      本文标题:逻辑结构和物理结构

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