数据的存储结构的四种基本存储方法:
1、顺序存储方法:该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现;
2、链接存储方法:该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示,由此得到的存储表示称为链式存储结构;
3、索引存储方法:该方法通常在储存结点信息的同时,还建立附加的索引表;
4、散列存储方法:该方法的基本思想是根据结点的关键字直接计算出该结点的存储地址。
时间: 2024-11-03 11:11:00