数据结构上机作业——顺序表

《数据结构上机作业——顺序表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构上机作业——顺序表一、实验目的理解线性表的逻辑结构、顺序存储结构和数据操作，熟练运用Java语言实现线性表的基本操作，分析各种操作算法特点和时间复杂度。熟悉JCreator调试程序的方法。二、主要内容1、按照教材P37编写顺序表类，在SeqList中增加main方法或者编写一个测试类测试各方法的正确性。说明：注意package路径，导入LList，过程参考如下：1）创建工程：File->New->Project，选择EmptyProject，输入工程名称及路径，点击完成。2）鼠标指向工程ds，单击

2、鼠标右键，在快捷菜单中选择Add->NewFolder，新建文件夹dataStructure，在dataStructure新建文件夹linearList。3）鼠标指向文件夹linearList，单击鼠标右键，在快捷菜单中选择AddExistingFiles，选择LList.java（教育在线例程中）。4）鼠标指向文件夹linearList，单击鼠标右键，，在快捷菜单中选择NewClass，在ClassWizard中输入相关内容，类名：SeqList。5）程序编辑结束后，执行Build->BuildFile

3、菜单命令，编译Java程序，系统在BuildOutput区域输出错误信息，编译通过后将生成字节码文件（.class）。6）测试：方法1在SeqList类中增加main方法，例如publicstaticvoidmain(Stringargs[]){SeqListlist=newSeqList(7);list.add("091202");list.add("091203");list.add("091205");list.add("091206");System.out.pri

4、ntln(list.toString());list.add(2,"091204");System.out.println(list.toString());list.remove(3);System.out.println(list.toString());}修改main方法，完成相应测试。方法2新建一个测试类，在main方法中测试你所编写的各方法。例如importdataStructure.linearList.*;importjava.util.Scanner;publicclassSeqListT

5、est{publicstaticvoidmain(Stringargs[]){SeqListlist=newSeqList(7);Scannerscanner=newScanner(System.in);System.out.println("请输入线性表长度");intn=scanner.nextInt();System.out.println("请依次输入各元素");inte;for(inti=0;i

6、add(newInteger(e));}System.out.println(list.toString());}}修改main方法，完成相应测试。7）运行：执行Run->RunFile，若没有错误，系统将运行结果显示在GeneralOutput区域。8）调试2、在SeqList类中增加下列成员方法。1）publicvoidconcat(SeqListlist)说明：将指定顺序表list链接在当前顺序表之后测试数据：第一组：(1，2，3，4，5)，()第二组：()，(1，2，3，4，5)第三组：(1，2，

7、3，4，5)，(6，7，8)2）publicbooleanremove(Telement)说明：移去首次出现的指定对象测试数据：第一组：(1，2，3，4，5)，删除6第二组：(1，2，3，4，5)，删除1第三组：(1，2，3，4，5，5)，删除53）publicbooleanreplace(Objectobj,Telement)说明：将元素值为obj的结点值替换为element，若替换成功返回true，否则返回false测试数据：第一组：(1，2，3，4，5)，将6替换为4第二组：(1，2，3，4，5)，

8、将3替换为30第三组：(1，2，3，4，5，5)，将5替换为303、（选做）设计一个有序顺序表（元素已排序，递增或递减），实现插入、删除等操作，元素插入位置由其值决定。要求：测试数据使用一组随机数提示：对象比较大小方法见例1.4；可继承SeqList类三、要求1、上机前请先理清程序思路，复杂程序的主要算法应事先写出。2、源程序请自己保存，以备抽查。1、上机后一周内交上机报告，包括源程序、测试数据、运行结果和上机调试心得。答案：