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

信息管理学院专业课实验报告

上机日期：2016年3月18日上机地点与机号：Sc614指导教师：李爱军

班级:2014级信息一班学号:2上机人：王坚

一、实验名称：线性表的顺序存储和操作实现

二、上机目的：

通过JAVA进行顺序存储线性表操作

三、上机内容：

通过Sequencelist类实现List接口实现顺序存储线性表的功能t

四、程序清单与测试数据：（可附页）

publicclasschap3_1{

publicstaticvoidmain(String[]args){

//TODO自动生成的方法存根

Listlist1=newsequenceList(10);

int[]a={20,16,38,42,29};

for(inti=0;ia.length;i++)list1.add(a[i],i+1);

intn1=(Integer)list1.remove(2);

list1.add(80,3);

intn2=(Integer)list1.value(4);

list1.modify(33,4);

System.out.println(System.out.println(+n1++n1++n2);

list1.nextOrder();

System.out.println(System.out.println(线性表list长度：长度：+list1.size());

Listlist2=list1.sort();

list2.nextOrder();

System.out.println();

list2.preOrder();

System.out.println(System.out.println(线性表list2长度：长度：+list2.size());

}

}

publicinterfaceList{

Objectvalue(intpos);

booleanadd(Objectobj,intpos);

Objectremove(intpos);

intfind(Objectobj,intpos);

booleanmodify(Objectobj,intpos);

booleanisEmpty();

intsize();

voidnextOrder();

voidpreOrder();

voidclear();

Listsort();

}

publicclasssequenceListimplementsList{

finalintmaxSize=10;

privateintlength;

privateObject[]listArray;

publicsequenceList(){//无参数的构造函数的定义

length=0;//线性表初始为空，即长度为0

listArray=newObject[maxSize];//数组初始长度为m