/** * 指的是用一段地址连续的存储单元一次存储线性表的数据元素 * @ClassName: ISeqList */ public interface ISeqList<T> { /** * 获得元素 * @param i 需要获得的第i个元素 * @return */ public T getElem(int i); /** * 插入元素 * @param i 元素的插入位置 * @param t 需要插入的元素 * @return 是否成功插入 */ public boolean insertElem(int i, T t); /** * 删除元素 * @param i 需要删除元素的位置 * @return */ public T deleteElem(int i); } //实现类 public class SeqList<T> implements ISeqList<T> { public static final int MAXSIZE = 20;//存储空间的初始化配量 private T[] data; //数组存储数据元素 private int length; //线性表当前长度 //构造函数 public SeqList() { data=(T[]) new Object[this.MAXSIZE]; }