20162309《程序设计与数据结构》第二学期课程总结

每周作业链接汇总

最佳博客

http://www.cnblogs.com/Metwox/p/7731572.html 第二次实验报告

第二次实验报告是关于二叉树的实验，主要是对二叉树进行实现，以及对二叉树的功能进行分析，需要对课本上的代码进行分析和完善，补充测试类并进行测试。这篇博客我认真对实验要求进行了分析，拓展了实验题目，并在已有基础上补充了许多额外的关于二叉树的使用方法和代码实现，同时完成了码源API的分析，可以说是内容相对很全面的一篇博客。

阅读量最多

http://www.cnblogs.com/Metwox/p/7706100.html 杨辉三角的实现博客

杨辉三角是一个课堂内容的补充实验，主要考察了对队列循环的理解和使用情况，需要理解杨辉三角的具体内容，在用队列进站出站的方式加以实现，同样需要使用到单步追踪的方法来进行测试。由于这个实验的内容相对较为复杂，则借鉴其他同学的思路与自己的想法相结合，可以得出更为清晰的思路和更为完整的解题过程。

在杨辉三角问题的解决过程中，需要对知识进行融会贯通，同时多多看一看别的同学的博客，集思广益，对自己的博客水平也会有帮助。

实验报告汇总

1.http://www.cnblogs.com/Metwox/p/7616996.html 第一次实验报告，简要内容：线性结构实验，学习和理解ArrayList和LinkedList，了解两种链表的别与联系，以及在分析数据时两种链表的优劣。使用Junit方法对两种链表进行测试，同时学习有序线性表的合并，对两个相同增减性的有序线性表进行泛型类的合并测试。

2.http://www.cnblogs.com/Metwox/p/7731572.html 第二次实验报告，简要内容：关于java树的相关内容学习，学习课本关于树的结构和二叉树的使用的相关知识，通过决策树进行程序设计和程序开发；学习通过使用二叉树的相关知识来解决实际问题，包括几种二叉树方法的实现，二叉树中元素的查找；以及实现自己构造二叉树，并对其进行测试；使用二叉树来表示表达式树。

3.http://www.cnblogs.com/Metwox/p/7801850.html 第三次实验报告，简要内容：关于排序和查找，对教材排序和查找内容进行补充，参考博客内容对相关方法进行实现，对已经实现的代码进行重构和打包，并结合这两周所学习的关于树、堆、桶等知识进行组合，学以致用。其中包括对教材用例的测试，包括代码的重构和各种排序方法的代码实现，并且完成测试。

4.http://www.cnblogs.com/Metwox/p/7875611.html 第四次实验报告，简要内容：图的实现和应用，学习图的相关内容，掌握图的构建方法，实现图结构，初步了解十字链表和邻接矩阵的使用方法，以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法，学习带权图。

5.http://www.cnblogs.com/Metwox/p/8052698.html 第五次实验报告，简要内容：关于团队项目的补充。