多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

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

正确答案: 把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里就构成了线性表的顺序存储,采用顺序存储结构的线性表简称顺序表。线性表的顺序存储结构有如下特点:
线性表中所有元素所占的存储空间是连续的;
线性表的逻辑顺序与物理顺序一致;
数组中的每一个元素的位置可以用公式来确定。假设线性表中的第一个数据元素的存储地址(指第一个字节的地址,即首地址)为LOC(e1),每一个数据元素占k个字节,则线性表中第i个元素ei在计算机存储空间中的存储地址为:
答案解析:
进入题库查看解析

微信扫一扫手机做题