当前位置:   article > 正文

数据结构 - C/C++

数据结构 - C/C++

快速跳转

目录

数据结构

逻辑结构

物理结构


数据结构

  • 数据

    • 数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。

    • 计算机可以理解并按照指定格式处理。

  • 结构

    • 元素相互之间存在一种或多种特定关系的数据集合。

逻辑结构

  • 逻辑结构表明了数据元素之间的相互关系

    • 集合结构

      • 集合结构中的元素数据互相之间没有任何关系。

    • 线性结构

      • 线性结构中的元素数据互相之间是一对一的关系。

    • 树形结构

      • 树形结构中的元素数据互相之间是一对多的关系。

    • 网状结构

      • 网状结构中的元素数据互相之间是多对多的关系。

物理结构

  • 物理结构表示了数据在计算机内存中的存储方式。

  • 顺序空间存储

    • 数据元素存放在地址连续的内存空间里。
  • 链式空间存储

    • 数据元素存放在任意存储单元,存储单元地址可以是连续的、可以是不连续的。
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/2023面试高手/article/detail/527779
推荐阅读
相关标签
  

闽ICP备14008679号