数据结构中的逻辑结构与物理结构

逻辑结构面向问题,物理结构面相计算机,其本目标就是将数据及其逻辑关系存储到计算机的内存中。

逻辑结构

逻辑结构分为四种:集合结构、线性结构、树形结构、图形结构。

  • 集合结构
    集合结构类似于数学中的集合,每个元素都是平等的,没有其他关系。
  • 线性结构
    在线性结构中数据元素之间是1对1的关系。
  • 树形结构
    在树形结构中,数据元素是1对多的关系

    [图片上传失败...(image-60350e-1513830074295)]图1-1 来自于网络

  • 图形结构
    在图形结构中,数据元素是多对多的关系。

    有空要补充上图片。

物理结构(存储结构)

物理结构指的是数据的逻辑结构在计算机中的存储方式,针对的是内存而言,不是硬盘,u盘等存储介质。在硬盘、u盘中使用的是文件结构

  • 顺序存储结构
    例如在内存中保存一个整型,一个数组,就是在内存中开辟一个空间来保存这个数据,这个就是顺序存储结构。
  • 链式存储结构
    链式结构是吧数据元素存放在任意的存储单元中,这些存储单元可以是运行的也可以是不运行的,数据存储在哪不重要,重要的是有指针就行。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容