实践-顺序表的操作

《实践-顺序表的操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实践1:顺序表的操作实现顺序表是指线性表在顺序存储形式下构成的表，顺序表的存储使用数组完成。一个数据元素为整型数字的线性表类设计如下，类中的主要操作包括插入元素、删除元素、查找元素。classLineList{int[]data;intlength;〃非数组长度，是顺序表长度publicLineList(){}publicLineList(int[]al,intlen){data=al;length=len;}publicvoidshow(){for(inti=0;i

2、eaninsert(inti,inta){intj;if(length>=data.length){//表已满System.out.println「溢出”)；returnfalse;}if(i<01

3、i>length){〃位置不正确System.out.println("位置出错"+i);returnfalse;}for(j=length_l;j>=i;j-)data[j+l]=data[j];data[i]=a;length++;returntrue;}publicbooleandelete(inti){if(i

4、

5、i>=length){//检查删除位置是否存在

6、System.out.println("位置不合理・”)；returnfalse;}for(intj=i;j

7、

8、i>length-l){System.out.printlnC'位置不合理returnfalse;}data[i]=x;returntrue;}publicvoidpaixu(){for(ints=0;s<=length-2;s++)for(inta=s+l;a<=length・l;

9、a++)if(data[a]>data[s]){intt=data[s];data[s]=data[a];data[a]=t;}}//publicintfind(intk){intj,result=O;for(j=0;j<=length-l;j++)if(k==data[j]){result=j;break;}if(j==length)result=-1;returnresult;}}publicclassJavaApplication5{publicstaticvoidmain(String[]args){int[]a=newint[40];LineListline

10、l二newLineList(a,0);linel.data[0]=90;linel」ength++;linel.data[l]=88;linel」ength++;System.out.print(linel.find(8));}}练习1：为classLineList类添加一个修改元素值的方法，实现顺序表i号数据元素值的修改操作。练习2：为classLineList类添加一个从低到高排序的方法，实现顺序表数据元素值的排序。练习3：在上述程序的基础上，修改代码，设计一个数据元素为“学生类型”的线性表类：classLineList,实现插入学生信息、删除学生信息、按成绩查找

11、等各项操作。学号姓名成绩01MS8502林瑞文85classstudent{Stringsno,name;doublesc;publicstudent(){sno=H20140102";name=”呵呵呵”;sc=98;}}classLineList{student[]data;intlength;〃非数组长度，是顺序表长度publicLineList(){}publicLineList(student[]aljntlen){data=al;length=len;}publicvoidshow(){for(inti=0;i

12、println(data[i].sno+""+data[i].name+""+data[i].sc);}publicbooleaninsert(inti,studenta){intj;if(length>=data.length){//表已满System.out.println("溢出”)；returnfalse;}if(i<01

13、i>length){〃位置不正确System.out.println(H位置出错"+i);returnfalse;}for(j=length-l;j>=i;j-)data[j+l]=data[j];data[i]=a;le