简述各种常用存储方法的基本思想。
正确答案:各种方法的基本思想:
顺序存储:逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里。
链接存储:通过附加指针域表示数据元素之间的关系。
索引存储:除了存储数据元素,还要建立附加的索引表来标识数据元素的地址。
散列存储:根据关键字直接计算出该结点的存储地址,通常称为关键字-地址转换法。
顺序存储:逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里。
链接存储:通过附加指针域表示数据元素之间的关系。
索引存储:除了存储数据元素,还要建立附加的索引表来标识数据元素的地址。
散列存储:根据关键字直接计算出该结点的存储地址,通常称为关键字-地址转换法。
答案解析:有

微信扫一扫手机做题