顺序表 把线性表的结点按逻辑顺序依次存放在一组地 址连续的存储单元里。用这种方法存储的线性 表简称顺序表 假设线性表的每个元素需占用个存储单 元,并以所占的第一个单元的存储地址作为数 据元素的存储位置。则线性表中第i+1个数据 元素的存储位置LOC(ai+1)和第i个数据元素 的存储位置LOC(ai)之间满足下列关系: LoC(a i+1=LoC(a i+ 线性表的第个数据元素a的存储位置为: LoC(ai=Loc(a1)+(i-1)* lixuejun@swust.edu.cnlixuejun@swust.edu.cn 把线性表的结点按逻辑顺序依次存放在一组地 址连续的存储单元里。用这种方法存储的线性 表简称顺序表。 假设线性表的每个元素需占用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 顺序表