2.动态顺序表实践

2.1动态顺序表基本结构

//动态顺序表：
class DynamicSeq {
    public int[] elem;//数据域引用
    public int size;//有效元素个数
}

2.2初始化

顺序表的本质是数组，要使用顺序表必须有一段初始的空间，我初始化顺序表时，为顺序表开辟了10个数据空间。

//初始化顺序表
public void initSeqList(){
    this.elem = new int[10];
}

每次使用新的顺序表还需要自己构造对象调用初始化方法，太麻烦了，我们让顺序表在执行构造方法阶段就完成顺序表的初始化。

public class SeqList {
    public int[] elem;
    public int size;
    public SeqList() {
        this.initSeqList();
    }
}