Java编程导实验报告.docVIP

院 系： 计算机科学学院 专 业： 软件工程 年 级： 课程名称： Java编程导论 学 号： 姓 名： 指导教师： 2014年 6 月 18 日 年级 2012 班号 ? ?学号 ? 专业 ?姓名 ? 实验名称 ?线性表运算 实验 类型 设计型 综合型 创新型 √ 实 验 目 的 或 要 求 实验目的 实验题目 练习5.36：给出dataStructures.list.MyArrayList的length()、isEmpty()、getAt(int index)、index()f(int element)和setint index,int element()方法的实现。 实 验 原 理 （ 算 法 流 程 ） 三：源代码如下： ?package dataStructures.list; /** * ArrayList.java. * LinearList接口的可变长顺序存储实现。 * @author yqj2065 * @version 2011.11 */ public class MyArrayList implements LinearList { private int[] elements; //---------------------------------------------------------// // 创建一个可变长顺序存储结构ArrayList对象。// //--------------------------------------------------------// public MyArrayList(){ }//空的数组列表。即elements＝null /** * 创建元素个数n的数组列表。每个结点保存一个int随机值。 * @param size : 数组列表的元素个数.size大于0。size为0请使用无参数构造器。 */ public MyArrayList(int size){ if(size = 0){ throw new IllegalArgumentException(); } assert size0; elements = new int[size]; for(int i =0; i elements.length; i++){ elements[i]= (int)(Math.random()*100); } } /** * 打印本数组列表的各元素 * ★toString() */ public void print(){ System.out.println(本数组列表包含元素: ); int index = 0; for(int e : elements ){ System.out.print([+e + ]); index++; if( indexelements.length )System.out.print( → ); } System.out.println(); }//end print() /**************************************************** * 延迟方法的实现 * ****************************************************/ /** * 返回线性表的长度，即元素的个数。 * ★size() */ @Override public int length(){ return elements==null? 0 : elements.length; } /** * 判断线性表是否为空 */ @Override public boolean isEmpty(){ //判断线性表是否为空