我要上天~

原创 线性表的顺序表示和实现

线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。 假设线性表的每个元素需要占用个存储单元，并以所占的第一个但愿的存储地址作为数据元素的存储位置。则线性表中第个数据元素的存储位置和第个数据元素的存储位置之间满足下列关系： 一般来说，线性表的第个数据元素的存储位置为： 线性表的这种机内表示称作线性表的顺序存储结构或顺序映像，通常，称这种存储结构的线性表