顺序存储结构

来自计算思维百科
跳转至: 导航搜索

顺序存储结构(Sequential Storage Structure):把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。例如图2中,元素1-9被存放在连续的存储单元中,即为一种顺序存储方式。顺序存储结构的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。顺序存储非常适合进行数据元素的查找,例如,若知道第一个元素的存储地址,即可以根据每个元素的存储单元大小及其在逻辑结构中的位置,计算其实际的存储位置;但如果对采用顺序存储的大量数据进行数据元素的插入、删除等更新操作,则会导致比较大的开销。

3.2.7.png

图2 顺序存储结构