把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里就构成了线性表的顺序存储,采用顺序存储结构的线性表简称顺序表。线性表的顺序存储结构有如下特点:
线性表中所有元素所占的存储空间是连续的;
线性表的逻辑顺序与物理顺序一致;
数组中的每一个元素的位置可以用公式来确定。假设线性表中的第一个数据元素的存储地址(指第一个字节的地址,即首地址)为LOC(e1),每一个数据元素占k个字节,则线性表中第i个元素ei在计算机存储空间中的存储地址为:
(简答题)
如何实现线性表的顺序存储结构?
正确答案
答案解析
略
相似试题
(简答题)
如何实现线性表的4种链式存储结构?
(单选题)
线性表的顺序存储结构和线性表的链式存储结构分别是()
(判断题)
线性表的顺序存储结构优于链接存储结构。
(填空题)
线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。
(单选题)
线性表的顺序存储结构是一种()存储结构。
(单选题)
线性表的顺序存储结构是一种()的存储结构。
(单选题)
线性表的顺序存储结构是一种()
(判断题)
线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
(简答题)
试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,…,an)逆置为(an,…,a1)。