《数据结构》实验指导书(java语言版)

《《数据结构》实验指导书(java语言版)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验指导书(Java语言版)}if(jreturn-1;//值为x的数据元素在顺序表中不存在3．源程序代码参考packagesy;importjava.util.Scanner;classSqList{privateObject[]listElem;//线性表存储空间privateintcurLen;//当前长度publicintgetCurLen(){returncurLen;}publicvoidsetCurLen(intcurLen){this.curLen=curLen;}publicO

2、bject[]getListElem(){returnlistElem;}publicvoidsetListElem(Object[]listElem){this.listElem=listElem;}76//顺序表的构造函数，构造一个存储空间容量为maxSize的空线性表publicSqList(intmaxSize){}//在线性表的第i个数据元素之前插入一个值为x的数据元素。其中i取值范围为：0≤i≤curLen。publicvoidinsert(inti,Objectx)throwsExceptio

3、n{}6if(curLen==listElem.length)//判断顺序表是否已满thrownewException(顺序表已满输出异常curLen=0;//置顺序表的当前长度为0listElem=newObject[maxSize];//为顺序表分配maxSize个存储单元if(icurLen)//i小于0或者大于表长thrownewException(插入位置不合理输出异常for(intj=curLen;j>i;j--)listElem[j]=listElem[j-1];//插入位置及之后的元

4、素后移listElem[i]=x;//插入xcurLen++;//表长度增1//将线性表中第i个数据元素删除。其中i取值范围为：0≤i≤curLen-1,如果i值不在此范围则抛出异常}for(intj=i;jlistElem[j]=listElem[j+1];//被删除元素之后的元素左移76publicvoidremove(inti)throwsException{if(icurlew-1)//i小于1或者大于表长减1thrownewException(删除位置不合理输出异常curLen--;//表长度

5、减1//查找顺序表中值的x元素,若查找成功则返回元素在表中的位序(0～curLen-1),否则返回-1publicintindexOf(Objectx){intj=0;//j指示顺序表中待比较的数据元素，其初始值指示顺序表中第0个数据元素}//输出顺序表中的数据元素}//测试类publicclassSY1_SqList{publicstaticvoidmain(String[]args)throwsException{SqListL=newSqList(20);//构造一个存储容量为0的空顺序表Scanne

6、rsc=newScanner(System.in);System.out.println(请输入顺序表的长度:intn=sc.nextInt();System.out.println(请输入顺序表中的各个数据元素:for(inti=0;iSystem.out.println(请输入待插入的位置i(0～curLen):publicvoiddisplay(){}for(intj=0;jSystem.out.print(listElem[j]+76while(jj++;if(jreturn-1;//

7、值为x的数据元素在顺序表中不存在System.out.println();//换行7inti=sc.nextInt();System.out.println(请输入待插入的数据值x:intx=sc.nextInt();L.insert(i,x);System.out.println(插入后的顺序表为:L.display();System.out.println(请输入待删除元素的位置(0～curLen-1):i=sc.nextInt();L.remove(i);System.out.printl

8、n(删除后的顺序表为:L.display();System.out.println(请输入待查找的数据元素:x=sc.nextInt();intorder=L.indexOf(x);if(order==-1)System.out.println(此顺序表中不包含值为的数据元素!elseSystem.out.println(值为元素在顺序表中的第个位置上}}4．运行结果参考如图1-1所示：76