数据结构顺序表实例

1. 线性表接口LList声明

package ch02;

public interface LList<T> {
    boolean isEmpty();
    int length();
    T get(int i);
    void set(int i,T x);
    void insert(int i,T x);
    void append(T x);
    T remove(int i);
    void removeAll();

}

2.定义顺序表类SeqList<T>，包括数据元素对象数组和顺序表长度两个私有成员变量，构造方法可实例化容量为size大小的空顺序表，调用类中成员方法实现顺序表的插入、删除、获取、设置数据元素等操作，重写toString()方法获取顺序表的字符串描述。

package ch02;

public class SeqList<T> implements LList<T> {

    private Object[] element;// 对象数组，私有成员
    private int len;// 顺序表长度，记载元素个数

    // 构造方法，创建容量为size的空表
    public SeqList(int size) {
        this.element=new Object[size];
        this.len=0;

    }
    // 构造方法，创建顺序表，由values数组提供数据元素
    public SeqList(T[] values) {
        this(values.length);
        for (int i=0;i< values.leng