数据结构上机作业顺序表.doc

数据结构上机作业——顺序表 一、实验目的 理解线性表的逻辑结构、顺序存储结构和数据操作，熟练运用Java语言实现线性表的基本操作，分析各种操作算法特点和时间复杂度。 熟悉JCreator调试程序的方法。 二、主要内容 1、按照教材P37编写顺序表类，在SeqList中增加main方法或者编写一个测试类测试各方法的正确性。 说明：注意package路径，导入LList，过程参考如下： 1）创建工程：File-New-Project，选择Empty Project，输入工程名称及路径，点击完成。 2）鼠标指向工程ds，单击鼠标右键，在快捷菜单中选择Add-New Folder，新建文件夹dataStructure，在dataStructure新建文件夹linearList。 3）鼠标指向文件夹linearList，单击鼠标右键，在快捷菜单中选择Add Existing Files，选择LList.java（教育在线例程中）。 4）鼠标指向文件夹linearList，单击鼠标右键，，在快捷菜单中选择New Class，在Class Wizard中输入相关内容，类名：SeqList。 5）程序编辑结束后，执行Build-Build File菜单命令，编译Java程序，系统在Build Output区域输出错误信息，编译通过后将生成字节码文件（.class）。 6）测试： 方法1 在SeqList类中增加main方法，例如 public static void main(String args[]){ SeqListString list=new SeqListString(7); list.add(091202); list.add(091203); list.add(091205); list.add(091206); System.out.println(list.toString()); list.add(2,091204); System.out.println(list.toString()); list.remove(3); System.out.println(list.toString()); } 修改main方法，完成相应测试。 方法2 新建一个测试类，在main方法中测试你所编写的各方法。例如 import dataStructure.linearList.*; import java.util.Scanner; public class SeqListTest { public static void main(String args[]){ SeqListInteger list=new SeqListInteger(7); Scanner scanner=new Scanner(System.in); System.out.println(请输入线性表长度); int n=scanner.nextInt(); System.out.println(请依次输入各元素); int e; for(int i=0;in;i++){ e=scanner.nextInt(); list.add(new Integer(e)); } System.out.println(list.toString()); } } 修改main方法，完成相应测试。 7）运行：执行Run-Run File，若没有错误，系统将运行结果显示在General Output区域。 8）调试 2、在SeqList类中增加下列成员方法public void concat(SeqList list) 说明：表list表public boolean remove(T element) 说明：说明：package dataStructure.linearList; import java.util.Scanner; class SeqListT { private Object[]element; private int len; public SeqList(int size){ this.element=new Object[size]; this.len=0; } public SeqList(){ this(64); } public boolean isEmpty(){ return this.len==0; } public int length(){ return this.len; } public T get(int i){ if(i=0ithis.len) return(T)this