1、定义:指用一段地址连续的存储单元依次存储线性表的数据元素。
2、顺序存储结构封装三个特性:
(1)存储空间的起始位置,数组data;
(2)线性表的最大存储容量;
(3)线性表的当前长度。
第i个数据元素ai的存储位置可以由a1推算出来:
LOC(ai)= LOC(a1) + (i-1)*C 其中C是一个数据元素所占的字节数;
存储时间性能为O(1),一次计算便可得到地址,也称随机存储结构。
1、定义:指用一段地址连续的存储单元依次存储线性表的数据元素。
2、顺序存储结构封装三个特性:
(1)存储空间的起始位置,数组data;
(2)线性表的最大存储容量;
(3)线性表的当前长度。
第i个数据元素ai的存储位置可以由a1推算出来:
LOC(ai)= LOC(a1) + (i-1)*C 其中C是一个数据元素所占的字节数;
存储时间性能为O(1),一次计算便可得到地址,也称随机存储结构。