问题详情

如何实现线性表的顺序存储结构?


时间:2022-04-06 16:44 关键词: 大学试题 工学

答案解析

把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里就构成了线性表的顺序存储,采用顺序存储结构的线性表简称顺序表。线性表的顺序存储结构有如下特点: <br> 线性表中所有元素所占的存储空间是连续的; <br> 线性表的逻辑顺序与物理顺序一致; <br> 数组中的每一个元素的位置可以用公式来确定。假设线性表中的第一个数据元素的存储地址(指第一个字节的地址,即首地址)为LOC(e <sub>1</sub>),每一个数据元素占k个字节,则线性表中第i个元素e <sub>i</sub>在计算机存储空间中的存储地址为: <img src="/s/tiw/2019-04/wuacheng/2019041714093161948.jpg">