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

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

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

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

3、("线'性表丄ist长度：H+list1.size());Listlist2=1istl.sort();list2•nextOrder();System.out.printin();list2•preOrder();System.out.printin("线'性表丄is12长度：n+list2.size());}}publicinterfaceList{Objectvalue(intpos);booleanadd(Objectobj,intpos);Objectremove(intpos);intfind(Objectob

4、j,intpos);booleanmodify(Objectobj,intpos);booleanisEmpty();intsize();voidnextOrder();voidpreOrder();voidclear();Listsort();}publicclasssequenceListimplementsList{finalintmaxSize=10;privateintlength;privateObject[]listArray;publicsequenceList(){//无参数的构造函数的定义length=

5、0;//线性表初始为空，即长度为0listArray=newObject[maxSize];//数组初始长度为mmxSize白勺值为10}publicsequenceList(intn){//带初始氏度参数的构造函数的定义if(n<=0){System,out.printin(”数组长度要大于0,否则退岀程序运行”);System.exit(1);}length=0;//线性表的初始长度为0listArray=newObject[n];//数组的初始长度为n的值}publicObjectvalue(intpos){//返回

6、线性表中第if(pos

7、

8、pos>length){System,out.printIn(n参数pos的值不合法,无法得到元素!'*);returnnull;}returnlistArray[pos-1];}publicbooleanadd(Objectobj,intpos){if(pos

9、

10、pos>length+1){System,out.printIn('*参数pos的值不合法,无法插入元素!”)；returnfalse;}if(length==listArray.length){Object[]p=newObj

11、ect[length*2];for(inti=0;i=pos;i——)listArray[i]=listArray[i-1];listArray[pos-1]=obj;length++;returntrue;}publicObjectremove(intpos){if(pos

12、

13、pos>length){System,out.printIn(u参数pos的值不合法,无法删除元素!n);returnnu

14、ll;}Objectx=lis[pos-1];for(inti=pos;i<=length-l;i++)listArray[i-1]=listArray[i];length——;returnx;}publicintfind(Objectobj,intpos){if(pos

15、

16、pos>length);