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

实验二Java面向对象实现线性表 【实验目的】 一、 掌握JAVA面向对象编程原理； 二、 掌握JAVA中统一线性表的操作; 三、 掌握JAVA接口的实现； 四、 掌握JAVA泛型设计； 五、 掌握JAVA异常处理。 【实验内容】 一、 定义一个接口，统一线性表的操作； 二、 用顺序表的实现该接口； 三、 用链表实现该接口； 四、 定义Iterator接口，在顺序表和链表中分别实现Iterator接口，实现对 线性表的遍历； 五、增加泛型的实现; 六、自定义异常类处理异常。 【实验结果】 一、 Iterator 接口： public interface IteratorT { public boolean isEmpty(); public int Length(); publie 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); publie void PrintList(); } 二、 顺序表： public class SeqListT implements IteratorT { private int length; private T[] data; public SeqList(int N){ if(N1) throw new IIlegalArgumentException(nInitialN must be =1H); data=(T[]) new Object[N]; } public SeqList(){ this(10); public SeqList(IteratorT list){ this(list ?Length()); for(int iv=list.Length();i++) this ?Insert(izlist ? Get(i)); } public boolean isEmpty(){ return length==0; } public int Length() { return length; } void checkindex(int index) { sizeif (index = 0 || index length) size throw new IndexOutOfBoundsException (n index = 11 + index + =n + 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 T x) { if(i=0) throw new IndexOutOfBoundsException(n index= H +i+ nlength= H +length); if(length==data.length) data=ChangeSeqListLength(data, 2*length); for(int j=length-l;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;ilength;i++) System, out .print (data [i] +1 n } } 三、链表 //定义结点 class NodeT{ T data; NodeT next; public Node(){ } public