2017-2018-1 20162316刘诚昊 实验一 线性结构

Posted 2020-10-18

20162316刘诚昊 2017-2018-2 《Java程序设计》第一次实验 线性结构

线型结构-1

ArrayList和LinkedList测试：

查看ArrayList和LinkedList的Java API帮助文档，参考http://www.cnblogs.com/rocedu/p/4837092.html 用Junit对ArrayList和LinkedList的方法进行测试，要尽量覆盖正常情况，异常情况，边界情况

提交单元测试运行截图，要全屏，包含学号信息

链接：https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/Test1_ArrayList_and_LinkedList.java

线型结构-2

分别用Java的ArrayList和LinkedList实现有序线性表的合并：
aList，bList都是非递减线性表，合并后也是非递减
public static List<？ extends Comparable> mergeSortedList(List<？ extends Comparable> aList,
List<？ extends Comparable> bList)

测试mergeSortedList的正确性,要尽量覆盖正常情况，异常情况，边界情况，提交测试代码运行截图，包含学号信息

课下把代码推送到代码托管平台

实现类 https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/mergeSortedList.java

测试类 https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/mergeSortedListTest.java

线型结构-3

参考Java Foundation 3rd 第15.6节，用数组实现线性表List

用JUnit或自己编写驱动类对自己实现的ArrayList进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息

课下把代码推送到代码托管平台

实现类： https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/Array_Exp.java

测试： https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/Array_ExpTest.java

线型结构-4

参考Java Foundation 3rd 第15.7节，用链表实现线性表List

用JUnit或自己编写驱动类对自己实现的LinkedList进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息

课下把代码推送到代码托管平台

实现类 https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/Linked_Exp.java

测试 https://gitee.com/pdds2017/20162316LiuChengHaoDaErZaXiang/blob/master/Ignor/src/exp1/Linked_ExpTest.java