java编程导论实验报告

《java编程导论实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、院系：计算机科学学院专业：软件工程年级：课程名称：Java编程导论学号：姓名：指导教师：2014年6月18日20年级2012班号  学号 专业 姓名 实验名称 线性表运算实验类型设计型综合型创新型√实验目的或要求一、实验目的二、实验题目练习5.36：给出dataStructures.list.MyArrayList的length()、isEmpty()、getAt(intindex)、index()f(intelement)和setintindex,intelement()方法的实现。实验原理（算法流程）三：

2、源代码如下： packagedataStructures.list;/***ArrayList.java.*LinearList接口的可变长顺序存储实现。*@authoryqj2065*@version2011.11*/publicclassMyArrayListimplementsLinearList{privateint[]elements;//---------------------------------------------------------////创建一个可变长顺序存储结构ArrayLi

3、st对象。////--------------------------------------------------------//publicMyArrayList(){}//空的数组列表。即elements＝null/***创建元素个数n的数组列表。每个结点保存一个int随机值。*@paramsize:数组列表的元素个数.size大于0。size为0请使用无参数构造器。20*/publicMyArrayList(intsize){if(size<=0){thrownewIllegalArgumentEx

4、ception();}assertsize>0;elements=newint[size];for(inti=0;i

5、index++;if(index

6、ngth(){returnelements==null?0:elements.length;}/***判断线性表是否为空*/@OverridepublicbooleanisEmpty(){//判断线性表是否为空returnelements==null;}//booleanisFull();//判断线性表是否已满/***查找功能.是否包含给定数据元素.*20*/@Overridepublicbooleancontains(intelement){intindex=0;for(intx:elements){if(

7、x==element)returntrue;}returnfalse;}/***返回基于0的index位置的数据元素。*★get()*@paramindex:单向链表的第index个元素。取值0~length()-1.*@return指定位置index的数据元素*/@OverridepublicintgetAt(intindex){returnelements[index];}/***对于数据元素element，返回它首次出现的位置。如果没有这样的元素，则返回-1。*/@Overridepublicintin

8、dexOf(intelement){intindex=0;20for(intx:elements){if(x==element)returnindex;index++;}return-1;}//按照基于0的指定位置index，将指定位置设置数据元素@Overridepublicvoidset(intindex,intelement){elements[index]=element;}/*******