数据的逻辑结构:
线性逻辑结构:一对一
除第一个和最后一个元素外,数据的每一个元素都有且只有一个直接前驱和一个直接后继
树型逻辑结构:一对多
有且只有一个称为根的数据元素;
根没有前驱,其余的每个元素有且只有一个前驱,末端元素没有后续元素
图状逻辑结构:多对多
数据的存储结构:
顺序存储:将数据元素按照逻辑顺序存放在存储器上一片连续的存储空间中
链式存储:将各元素分布到存储器的不同点,用指针的方式将他们建立联系
索引存储:在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表
散列存储(hash):
每种逻辑结构在计算机中都可以用数据的存储结构来描述
标签:存储,元素,逻辑,索引,数据结构,数据,结构 From: https://www.cnblogs.com/zj-studyrecoding/p/17813865.html