整体的架构:
以下是要实现的线性表的抽象数据类型,用一接口来表示其所包含的方法:
package 线性表;
public interface List_way {
//线性表的抽象数据类型
public void clear(); //线性表置空
public boolean isEmpty(); //判断线性表是否为空
public int length(); //获取线性表元素个数并返回其值
public Object get(int i) throws Exception; //获取第i个元素的值
public void insert(int i,Object x) throws Exception; //在第i个元素之前插入值为x的数据元素
public void remove(int i) throws Exception;//删除第i个元素
public int indexOf(Object x); //返回线性表中首次出现的指定的数据元素的位序号,若不包含,返回-1
public void display(); //输出线性表中各个元素的值
}
以下是在顺序表类中对各个方法的实现:
package 线性表;
public class 顺序表 implements List_way{
private Object[] listElem; //线性表存储空间
private int curLen; //线性表的当前长度
public 顺序表(int maxSize){
curLen =