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

《数据结构实验报告-实验：1线性表的顺序存储和操作实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、信息管理学院专业课实验报告上机日期：2016年3月18日上机地点与机号：Sc614指导教师：李爱军班级:2014级信息一班学号:201408010127上机人：王坚一、实验名称：线性表的顺序存储和操作实现二、上机目的：通过JAVA进行顺序存储线性表操作三、上机内容：通过Sequencelist类实现List接口实现顺序存储线性表的功能t四、程序清单与测试数据：（可附页）publicclasschap3_1{publicstaticvoidmain(String[]args){//TODO自动生成的方

2、法存根Listlist1=newsequenceList(10);int[]a={20,16,38,42,29};for(inti=0;i

3、r();System.out.println("线性表list长度："+list1.size());Listlist2=list1.sort();list2.nextOrder();System.out.println();list2.preOrder();System.out.println("线性表list2长度："+list2.size());}}publicinterfaceList{Objectvalue(intpos);booleanadd(Objectobj,intpos);Objec

4、tremove(intpos);intfind(Objectobj,intpos);booleanmodify(Objectobj,intpos);booleanisEmpty();intsize();voidnextOrder();voidpreOrder();voidclear();Listsort();}publicclasssequenceListimplementsList{finalintmaxSize=10;privateintlength;privateObject[]listArr

5、ay;publicsequenceList(){//无参数的构造函数的定义length=0;//线性表初始为空，即长度为0listArray=newObject[maxSize];//数组初始长度为maxSize的值为10}publicsequenceList(intn){//带初始长度参数的构造函数的定义if(n<=0){System.out.println("数组长度要大于0，否则退出程序运行");System.exit(1);}length=0;//线性表的初始长度为0listArray=ne

6、wObject[n];//数组的初始长度为n的值}publicObjectvalue(intpos){//返回线性表中第if(pos<1

7、

8、pos>length){System.out.println("参数pos的值不合法，无法得到元素！");returnnull;}returnlistArray[pos-1];}publicbooleanadd(Objectobj,intpos){if(pos<1

9、

10、pos>length+1){System.out.println("参数pos的值不合法，无法插

11、入元素！");returnfalse;}if(length==listArray.length){Object[]p=newObject[length*2];for(inti=0;i=pos;i--)listArray[i]=listArray[i-1];listArray[pos-1]=obj;length++;returntrue;}publicObjectremove(in

12、tpos){if(pos<1

13、

14、pos>length){System.out.println("参数pos的值不合法，无法删除元素！");returnnull;}Objectx=listArray[pos-1];for(inti=pos;i<=length-1;i++)listArray[i-1]=listArray[i];length--;returnx;}publicintfind(Objectobj,intpos){if(pos<1

15、

16、pos>length);{