四大基本存储结构 存储结构的四种基本结构


四大基本存储结构 存储结构的四种基本结构

文章插图
四大基本存储结构是顺序存储、链接存储、索引存储和散列存储 。
存储结构分四类:顺序存储、链接存储、索引存储和散列存储 。顺序结构和链接结构适用在内存结构中 。索引结构和散列结构适用在外存与内存交互结构 。


【四大基本存储结构 存储结构的四种基本结构】顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构 。链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的) 。索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址 。索引表由若干索引项组成 。散列存储:散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术 。