22线性表的顺序存储结构 221线性表 把线性表的结点按逻辑顺序依次存放在一组 地址连续的存储单元里。用这种方法存储的线性 表简称顺序表。 假设线性表的每个元素需占用1个存储单元, 并以所占的第一个单元的存储地址作为数据元素 的存储位置。则线性表中第i+1个数据元素的存 储位置LOC(a)和第讠个数据元素的存储位置 LOCa;)之间满足下列关系: LOC(a i +1=LOC(a+ 线性表的第个数据元素a1的存储位置为 LOC(a=LOC(a1)+(-1)*1• 2.2 线性表的顺序存储结构 • 2.2.1 线性表 把线性表的结点按逻辑顺序依次存放在一组 地址连续的存储单元里。用这种方法存储的线性 表简称顺序表。 假设线性表的每个元素需占用l个存储单元， 并以所占的第一个单元的存储地址作为数据元素 的存储位置。则线性表中第i+1个数据元素的存 储位置LOC( a i+1)和第i个数据元素的存储位置 LOC(a i )之间满足下列关系： LOC(a i+1)=LOC(a i )+l 线性表的第i个数据元素ai的存储位置为： LOC(ai )=LOC(a1 )+(i-1)*l