java数据结构实验代码之升序顺序表.doc

《java数据结构实验代码之升序顺序表.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验报告学院：管理学院班级：13电子商务（1）班姓名：廖秋君学号：32130047792014年10月23日目录一、需求分析………………………………………问题描述…………………………………………基本要求…………………………………………实现说明…………………………………………二、设计目的………………………………………三、概要设计………………………………………基本框架图………………………………………设计想法…………………………………………四、详细设计………………………………………顺序表接口……………………………………顺序表类…………………………………………测试类……

2、…………………………………五、测试结果………………………………………基本数据…………………………………………操作截图…………………………………………六、心得体会………………………………………题目：顺序表一、需求分析【问题描述】设计按升序排列顺序表类，实现插入、删除等操作，元素插入位置由其值决定。【基本要求】创建一个顺序表，表中元素按升序排列，对顺序表进行删除、插入操作，插入元素的插入位置由元素值大小决定。【实现说明】通过数组实现顺序表的插入、删除操作。二、设计目的1、熟悉掌握java和数据结构的基本知识和技能；2、能够利用所学的基本知识和技能，解决简单的顺序表设计问题；

3、3、复习学过的知识，思考新的问题；三、概要设计(1)基本框架图：升序顺序表数组实现建立一个顺序表创建一个含有元素的数组插入一个元素删除一个元素完成操作(2)设计想法:1、创建顺序表接口2、设计顺序表类实现接口3、创建数组4、通过对数组的插入、删除实现顺序表的插入、删除5、输出表中元素四、详细设计1、顺序表接口类：interfaceLList{booleanisEmpty();//判断线性表是否空intlength();//返回线性表长度intget(inti);//返回第i（i≥0）个元素voidset(inti,intx);//设置第i个元素值为xvoidinsert

4、(intx);//插入x作为元素voidappend(intx);//在线性表最后插入x元素voidremove(inti);//删除第i个元素voidremoveAll();//删除线性表所有元素}2、顺序表类及部分方法：classSeqListimplementsLList//顺序表类实现LL接口{protectedint[]element;//整型数组，保护成员protectedintlen;//顺序表长度，记载元素个数publicSeqList(int[]ele){//构造方法if(ele==null

5、

6、ele.length==0){this.len=0;}el

7、se{element=ele;len=ele.length;}}publicbooleanisEmpty()//判断顺序表是否空，若空返回true，O(1){returnthis.len==0;}publicintlength()//返回顺序表长度，O(1){returnthis.len;}publicintget(inti)//返回第i（≥0）个元素。若i<0或大于表长则返回null，O(1){return0;}//设置第i（≥0）个元素值为x。不操作publicvoidset(inti,intx){}//返回顺序表所有元素的描述字符串，形式为“(,)”，覆盖Obje

8、ct类的toString()方法publicStringtoString(){returnnull;//空表返回()}//3.顺序表的插入操作publicvoidinsert(intx)//插入元素为x{int[]newA=newint[len+1];//创建一个新数组newAfor(inta=1;a

9、ement[b]=temp;}}}inti=0,j=0;//i为element数组元素下标，j为newA数组元素下标for(;i=x){//如果element元素大于x，则将x置于newA数组第j个位置newA[j]=x;break;}else{//否则就将element中第i个元素置于newA中第j个元素newA[j]=element[i];}}while(i