数据结构实验报告-实验：1线性表的顺序存储和操作实现.doc

信息管理学院专业课实验报告 上机日期： 2016 年 3 月 18日 上机地点与机号：Sc614 指导教师：李爱军 班级: 2014级信息一班 学号: 201408010127 上机人： 王坚 一、实验名称：线性表的顺序存储和操作实现二、上机目的：通过JAVA进行顺序存储线性表操作三、 上机内容：通过Sequencelist类实现List接口 实现顺序存储线性表的功能 t四、 程序清单与测试数据：（可附页）public class chap3_1 public static void main(String args) / TODO 自动生成的方法存根 List list1=new sequenceList(10); int a=20,16,38,42,29; for(int i=0;ia.length;i+) list1.add(ai, i+1); int n1=(Integer)list1.remove(2); list1.add(80, 3); int n2=(Integer)list1.value(4); list1.modify(33, 4); System.out.println(n1,n2=+n1+,+n2); list1.nextOrder(); System.out.println(线性表list长度：+list1.size(); List list2=list1.sort(); list2.nextOrder(); System.out.println(); list2.preOrder(); System.out.println(线性表list2长度：+list2.size();public interface List Object value(int pos);boolean add(Object obj,int pos);Object remove(int pos);int find(Object obj,int pos);boolean modify(Object obj,int pos);boolean isEmpty();int size();void nextOrder();void preOrder();void clear();List sort();public class sequenceList implements List final int maxSize=10;private int length;private Object listArray;public sequenceList() /无参数的构造函数的定义length=0; /线性表初始为空，即长度为0listArray=new ObjectmaxSize;/数组初始长度为maxSize的值为10public sequenceList(int n)/带初始长度参数的构造函数的定义if(n=0)System.out.println(数组长度要大于0，否则退出程序运行);System.exit(1);length=0;/线性表的初始长度为0listArray=new Objectn;/数组的初始长度为n的值public Object value(int pos)/返回线性表中第if(poslength)System.out.println(参数pos的值不合法，无法得到元素！);return null;return listArraypos-1;public boolean add(Object obj,int pos)if(poslength+1)System.out.println(参数pos的值不合法，无法插入元素！);return false;if(length=listArray.length)Object p=new Objectlength*2;for(int i=0;i=pos;i-)listArrayi=listArrayi-1;listArraypos-1=obj;length+; return true;public Object remove(int pos)if(poslength) System.out.println(参数pos的值不合法，无法删除元素！); return null;Object x=listArraypos-1;for(int i=pos;i=length-1;i+)listArrayi-1=listArrayi;length-;return x;public int find(Object obj,int pos)if(poslength); System.out.println(参数pos的值不合法，无法查找元素！); System.exit(1); for(int i=pos-1;ilength;i+)if(listArrayi.equals(obj) return i+1;return -1;public boolean modify(Object obj,int pos)if(poslength) System.out.println(参数pos的值不合法，无法修改元素！); return false; listArraypos-1=obj;return true;public boolean isEmpty()return length=0;public int size()return length;public void nextOrder()for(int i=0;i=0;i-)System.out.println(listArrayi.toString();public void clear()length=0;public List sort()sequenceList list;list=new sequenceList(length);list.length=length;for(int i=0;ilength;i+)list.listArrayi=listArrayi;int i,j;Comparable x,y;for(i=1;i=0;j-)y=(Comparable)list.listArrayj;if(pareTo(y)0)list.listArrayj+1=list.listArrayj;else break;list.listArrayj+1=x;return list;五、 上机步骤、出现的问题及解决的方法：输入List接口类输入Sequencelist类实现List类输入主类运行实验中出现了以下错误Exception in thread main java.lang.ArrayIndexOutOfBoundsException: 5at study3.sequenceList.sort(sequenceList.java:97)at study3.chap3_1.main(chap3