作业帮 > 数学 > 作业

从逻辑上对数据结构的存储方式分类

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 02:47:34
从逻辑上对数据结构的存储方式分类
你这问题问得这么专业...一般都没必要钻研得这么深吧
大概分四种
一种是顺序存储,大概意思就是把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间逻辑关系由存储单元的邻接关系来体现
主要用在线性的数据结构
第二种是链接存储
特点是不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示
第三种是索引存储
在储存结点信息的时候,建立附加索引表.
第四种是散列存储
根据结点的关键字直接计算出此结点的存储地址.
四种方法可以单独用,也可组合起来用.看具体要求,选择的时候主要考虑运算方便和算法的时空要求来选