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

个人收集整理勿做商业用途个人收集整理勿做商业用途个人收集整理勿做商业用途数据结构上机作业——顺序表一、实验目的理解线性表的逻辑结构、顺序存储结构和数据操作，熟练运用Java语言实现线性表的基本操作,分析各种操作算法特点和时间复杂度。熟悉JCreator调试程序的方法.二、主要内容1、按照教材P37编写顺序表类，在SeqList中增加main方法或者编写一个测试类测试各方法的正确性。说明：注意package路径，导入LList,过程参考如下：1）创建工程:File-〉New->Project，选择EmptyProject，输入工程名称及路径，点击完成。2)鼠标指向工程ds,单击鼠标右键,在快捷菜单中选择Add-〉NewFolder，新建文件夹dataStructure，在dataStructure新建文件夹linearList。3）鼠标指向文件夹linearList,单击鼠标右键，在快捷菜单中选择AddExistingFiles，选择LList。java（教育在线例程中）.4）鼠标指向文件夹linearList，单击鼠标右键,，在快捷菜单中选择NewClass，在ClassWizard中输入相关内容，类名：SeqList。5）程序编辑结束后，执行Build—>BuildFile菜单命令,编译Java程序，系统在BuildOutput区域输出错误信息，编译通过后将生成字节码文件（。class）。6）测试:方法1在SeqList类中增加main方法，例如publicstaticvoidmain(Stringargs［])｛SeqList〈String〉list=newSeqList〈String>（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方法中测试你所编写的各方法.例如importdataStructure.linearList.＊；importjava.util。Scanner；publicclassSeqListTest｛publicstaticvoidmain(Stringargs［］）｛SeqList<Integer>list=newSeqList<Integer>（7）；Scannerscanner=newScanner(System.in)；System.out.println（"请输入线性表长度”）;intn=scanner。nextInt（)；System.out.println（”请依次输入各元素")；inte;for(inti=0;i〈n；i++）{e=scanner.nextInt（）；list。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，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),将3替换为30第三组:(1，2，3，4，5，5）,将5替换为303、（选做）设计一个有序顺序表（元素已排序，递增或递减），实现插入、删除等操作,元素插入位置由其值决定.要求：测试数据使用一组随机数提示：对象比较大小方法见例1。4;可继承SeqList类三、要求上机前请先理清程序思路，复杂程序的主要算法应事先写出。源程序请自己保存，以备抽查。上机后一周内交上