2.2 线性表的顺序表示和实现

2.2.1 🍭线性表的顺序表示

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。线性表的这种机内表示称作线性表的顺序存储结构或顺序映像(sequential mapping),通常，称这种存储结构的线性表为顺序表。采用顺序表表示的线性表，表中逻辑位置相邻的数据元素将存放到存储器中物理地址相邻的存储单元之中，即以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。
假设线性表的每个元素需占用L个存储单元，并以所占的第一个单元的存储地址作为数据元
素的存储位置，则线性表中第 i+1 个数据元素的存储位置LOC(a i+1 )和第 i 个数据元素的存储位置LOC(ai)之间满足下列关系：

LOC（a(i+1)）= LOC（ai）+ L

LOC（ai）= LOC（a1）+ （i-1）*L

LOC（a1）是线性表的第一个数据元素的存储位置，通常称作线性表的起始位置或基地址

由 ⇡ 可知，在顺序表中，任一数据元素的存放位置是从起始位置开始的，与该数据元素的位序成正比的对应存储位置，可以借助上述存储地址计算公式确定。因此，可以根据顺序表中数据元素的位序，随机访问表中的任一元素，也就是说，顺序表是一种随机存取的存储结构。

2.2.2 🍭顺序表的实现

顺序表的泛型类定义☛： 

public class sequenceList<T> {
    final int maxSize = 10;           //顺序表中一维数组的初始长度
    private T[] listArray;             //存储元素的数组对象
    private int length;