实践-顺序表的操作.doc

实践1：顺序表的操作实现顺序表是指线性表在顺序存储形式下构成的表 ，顺序表的存储使用数组完成。一个数据元素为整型数字的线性表类设计如下，类中的主要操作包括插入元素、删除元素、查找元素。class LineList int data;int length; /非数组长度，是顺序表长度public LineList() public LineList(inta1,int len) data=a1;length=len; public void show() for(int i=0;i= data.length)/表已满System.out.println(溢出);return false; if(ilength) /位置不正确System.out.println(位置出错 +i);return false;for(j=length-1; j=i; j-)dataj+1=dataj;datai = a;length +;return true; public boolean delete(int i) if(i=length) /检查删除位置是否存在System.out.println(位置不合理.);return false; for(int j=i;jlength-1;j+)dataj = dataj+1;length -;return true; /public boolean xiugai(int i,int x)if(ilength-1) System.out.println(位置不合理.);return false;datai=x;return true;public void paixu()for(int s=0;s=length-2;s+) for(int a=s+1;adatas)int t=datas;datas=dataa; dataa=t;/public int find(int k) int j,result=0;for(j=0;j=length-1;j+)if(k=dataj)result=j;break; if(j=length)result= -1;return result; public class JavaApplication5 public static void main(String args) inta=new int40;LineList line1=new LineList(a,0); line1.data0=90; line1.length+; line1.data1=88;line1.length+;System.out.print(line1.find(8); 练习1：为classLineList类添加一个修改元素值的方法，实现顺序表i号数据元素值的修改操作。练习2：为classLineList类添加一个从低到高排序的方法，实现顺序表数据元素值的排序。练习3：在上述程序的基础上，修改代码，设计一个数据元素为“学生类型” 的线性表类：classLineList，实现插入学生信息、删除学生信息、按成绩查找等各项操作。class studentString sno,name;double sc;public student()sno=20140102;name=呵呵呵;sc=98;class LineList student data;int length; /非数组长度，是顺序表长度public LineList() public LineList(studenta1,int len) data=a1;length=len; public void show() for(int i=0;i= data.length)/表已满System.out.println(溢出);return false; if(ilength) /位置不正确System.out.println(位置出错 +i);return false;for(j=length-1; j=i; j-)dataj+1=dataj;datai = a;length +;return true; public boolean delete(int i) if(i=length) /检查删除位置是否存在System.out.println(位置不合理.);return false; for(int j=i;jlength-1;j+)dataj = dataj+1;length -;return true; public boolean xiugai(int i,double x)if(ilength-1) System.out.println(位置不合理.);return false;datai.sc=x;return true;public void paixu()for(int s=0;s=length-2;s+) for(int a=s+1;adatas.sc)student t=datas;datas=dataa; dataa=t;public int find(double k) int j,result=0;for(j=0;j=length-1;j+)if(k=dataj.sc)result=j;break; if(j=length)result= -1;return result; public class JavaApplication3 /* * param args the command line arguments */ public static void main(String args) / TODO code application logic here student a=new student40;LineList line1=new LineList(a,0); a0=new student();a1=new student(); line1.data0.sno=2014; =哈哈;line1.data0.sc=90;line1.length+; line1.data1.sno=2015; l