数据结构

发布时间 2023-11-06 21:59:21作者: 踏浪而来的人

数据的逻辑结构:

  线性逻辑结构:一对一

    除第一个和最后一个元素外,数据的每一个元素都有且只有一个直接前驱和一个直接后继    

    
  树型逻辑结构:一对多

    有且只有一个称为根的数据元素;

    根没有前驱,其余的每个元素有且只有一个前驱,末端元素没有后续元素

    
  图状逻辑结构:多对多

    

 

数据的存储结构:

  顺序存储:将数据元素按照逻辑顺序存放在存储器上一片连续的存储空间中

  链式存储:将各元素分布到存储器的不同点,用指针的方式将他们建立联系

  索引存储:在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表

  散列存储(hash):

 

 每种逻辑结构在计算机中都可以用数据的存储结构来描述