2.2线性表的顺序表示和实现 1.顺序表一线性表的顺序存储结构 1)在计算机内存中用一组地址连续的存储单元依次 存储线性表中的各个数据元素 2)假设线性表的每个元素需占用L个存储单元,并以 衢点的第则线性单倍数入乙款存柔蓄始存 Loc(a-l)和第i个数据元素的存储位置Loc(a)之间满足 下列关系: Loc(+1=Loc(ai)+L 般来说,线性表的第个元素a的存储位置为: Loc(ai)= loc(a,1+(i-1*L 其中Loc(a1)是线性表的第一个数据元素a1的存储位置, 通常称作线性表的起始位置或基地址2.2 线性表的顺序表示和实现 1.顺序表—线性表的顺序存储结构 1）在计算机内存中用一组地址连续的存储单元依次 存储线性表中的各个数据元素。 2）假设线性表的每个元素需占用L个存储单元，并以 所占的第一个单元的存储地址作为数据元素的起始存 储位置，则线性表中第i+1个数据元素的存储位置 Loc(ai+1)和第i个数据元素的存储位置Loc(ai )之间满足 下列关系： Loc(ai+1) = Loc(ai ) + L 一般来说，线性表的第i个元素ai的存储位置为： Loc(ai ) = Loc(a1 ) + (i-1)*L 其中Loc(a1 )是线性表的第一个数据元素a1的存储位置， 通常称作线性表的起始位置或基地址