实验二 Java面向对象 实现线性表.doc

实验二 Java面向对象 实现线性表 【实验目的】 一、掌握JAVA面向对象编程原理； 二、掌握JAVA中统一线性表的操作； 三、掌握JAVA接口的实现； 四、掌握JAVA泛型设计； 五、掌握JAVA异常处理。 【实验内容】 一、定义一个接口，统一线性表的操作； 二、用顺序表的实现该接口； 三、用链表实现该接口； 四、定义Iterator接口，在顺序表和链表中分别实现Iterator接口，实现对线性表的遍历； 五、增加泛型的实现； 六、自定义异常类处理异常。 【实验结果】 一、Iterator接口： public interface IteratorT { public boolean isEmpty(); public int Length(); public T Get(int i); public void Set(int i,T x); public int Locate(T x ); public void Insert(int i, T x); public T Delete(int i); public void PrintList(); } 二、顺序表： public class SeqListT implements IteratorT { private int length; private T[] data; public SeqList(int N){ if(N1) throw new IllegalArgumentException(InitialN must be =1); data=(T[]) new Object[N]; } public SeqList(){ this(10); } public SeqList(IteratorT list){ this(list.Length()); for(int i=1;i=list.Length();i++) this.Insert(i,list.Get(i)); } public boolean isEmpty(){ return length==0; } public int Length() { return length; } void checkIndex(int index) { if (index = 0 || index length) throw new IndexOutOfBoundsException(index = + index + size = + length); } public T Get(int i) { checkIndex(i); return data[i-1]; } public void Set(int i, T x) { checkIndex(i); data[i-1]=x; } public int Locate(Object x) { for(int i=0;ilength;i++) if(data[i].equals(x)) return i+1; return -1; } T[] ChangeSeqListLength(T[] data,int newlength){ T[] newSeqList = (T[]) new Object[newlength]; for(int i=0;ilength;i++) newSeqList[i]=data[i]; return newSeqList; } public void Insert(int i, T x) { if(i=0) throw new IndexOutOfBoundsException(index=+i+length=+length); if(length==data.length) data=ChangeSeqListLength(data, 2*length); for(int j=length-1;ji;j--) data[j]=data[j-1]; data[i-1]=x; length++; } public T Delete(int i) { checkIndex(i); T deleteX=data[i-1]; for(int j=i;jlength;j++) data[j-1]=data[j]; length--; return deleteX; } public void PrintList() { for(int i=0