qq_34722137的博客

转载 数据存储结构---顺序 链式 索引 散列

转载 存储结构分四类：顺序存储、链式存储、索引存储和散列存储。顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。特点：1、随机存取表中元素。2、插入和删除操作需要移动元素。链式存储：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不...