数据结构上机j作业——顺序表.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类中增加下列成员方法。 1）public void concat(SeqList list) 说明：将指定顺序表list链接在当前顺序表之后 测试数据：第一组：(1，2，3，4，5)，() 第二组：()，(1，2，3，4，5) 第三组：(1，2，3，4，5)，(6，7，8) 2）public boolean remove(T element) 说明：移去首次出现的指定对象 测试数据：第一组：(1，2，3，4，5)，删除6 第二组： (1，2，3，4，5)，删除1 第三组： (1，2，3，4，5，5)，删除5 3）public boolean replace(Object obj, T element) 说明：将元素值为obj的结点值替换为element，若替换成功返回true，否则返回false 测试数据：第一组：(1，2，3，4，5)，将6替换为4 第二组： (1，2，3，4，5)，将3替换为30 第三组： (1，2，3，4，5，5)，将5替换为30 3、（选做）设计一个有序顺序表（元素已排序，递增或递减），实现插