![实践-顺序表的操作.doc_第1页](http://file.renrendoc.com/FileRoot1/2020-1/10/d4b8f063-fd94-4beb-a33f-92fec6b3deae/d4b8f063-fd94-4beb-a33f-92fec6b3deae1.gif)
![实践-顺序表的操作.doc_第2页](http://file.renrendoc.com/FileRoot1/2020-1/10/d4b8f063-fd94-4beb-a33f-92fec6b3deae/d4b8f063-fd94-4beb-a33f-92fec6b3deae2.gif)
![实践-顺序表的操作.doc_第3页](http://file.renrendoc.com/FileRoot1/2020-1/10/d4b8f063-fd94-4beb-a33f-92fec6b3deae/d4b8f063-fd94-4beb-a33f-92fec6b3deae3.gif)
![实践-顺序表的操作.doc_第4页](http://file.renrendoc.com/FileRoot1/2020-1/10/d4b8f063-fd94-4beb-a33f-92fec6b3deae/d4b8f063-fd94-4beb-a33f-92fec6b3deae4.gif)
![实践-顺序表的操作.doc_第5页](http://file.renrendoc.com/FileRoot1/2020-1/10/d4b8f063-fd94-4beb-a33f-92fec6b3deae/d4b8f063-fd94-4beb-a33f-92fec6b3deae5.gif)
全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实践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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 设备投资计划
- 建筑规划保安工作计划
- 航空领域保安工作的创新计划
- 会计信息与决策的关系探讨计划
- 2025年媒体经营项目建议书
- 2025年中国夜游经济行业供需态势、竞争格局及投资前景分析报告(智研咨询)
- 2025年超硬材料项目合作计划书
- 2025年特种大型铝合金型材项目发展计划
- 构建直观易用的用户操作面板
- 2025年子宫收缩药项目发展计划
- 《发展汉语(第二版)中级综合(Ⅰ)》第11课+课件
- 医师签名(签章)留样备案表
- 0~6岁儿童眼保健和视力检查标准技术操作
- 新会中集:集装箱ISO尺寸要求
- 项目7选购机箱和atx电源学习资料
- 实施乡村振兴战略要求巩固和完善农村基本经营制度
- 护士长护理管理质量评价表
- ISO45001职业健康安全管理体系培训
- 骨科检查法检查要点
- 汉语言文学论文6000字
- 电子商务概论-课件
评论
0/150
提交评论