数组的使用实验报告 20162317 2016-2017-2《程序设计与数据结构》课程总结

20162317 2016-2017-2《程序设计与数据结构》课程总结

总目录

每周作业目录

第一周作业

这一周我们主要学了：

算法复杂度的定义和计算

算法和效率的关系

算法的特点

时间复杂度和空间复杂度

第二周作业

这一周我们主要学了：

泛型的使用

小组对构建之法的总结

第三周作业

这一周我们主要学了：

查找的方法

不同查找方法的时间复杂度

排序的方法

不同排序方法的时间复杂度

这一周我们主要做的是实验一

第五周作业

这一周我们主要学了：

集合

栈

数组实现栈

链表实现栈

第六周作业

这一周我们主要学了：

队列

数组实现队列

链表实现队列

第七周作业

这一周我们主要学了：

树

树的类型

数的实现

第八周作业

这一周我们主要学了：

二叉树

旋转

第九周作业

这一周我们主要学了：

堆的定义

堆的作用

堆的应用

堆的实现

第十周作业

这一周我们主要学了：

图的定义

图的类型

图的实现

第十一作业

这一周我们主要学了：

哈希算法的类型

冲突以及解决冲突

装载因子

自认为写得最好的一篇博客是？为什么？

答：我认为写得最好的一篇博客是第。原因在于在这一篇我对我的问题做了额外的练习，让我对这一章的知识点印象更为深刻。并且这一章的问题提得比较深刻，解决情况也比较好。

作业中阅读量最高的一篇博客是？谈谈经验

实验报告目录

实验一

简要介绍：线性结构

实验二

简要介绍：树

实验三

简要介绍：查找和排序

实验四

简要介绍：图的实现与应用

实验五

简要介绍：数据结构的综合应用

代码链接：https://gitee.com/pdds2017/yyh20162317Java2nd

算法复杂度

实践要求：用 Java语言实现下列算法并进行单元测试， 请给出算法的时间复杂度。数组的使用实验报告

求一个整数二维数组Arr[N][N]的所有元素之和。数组的使用实验报告

对于输入的任意 3 个整数， 将它们按从小到大的顺序输出。

对于输入的任意 n 个整数， 输出其中的最大和最小元素。

仿ArrayList

实践要求：使用Java代码来实现ArrayList中的几个功能：

getCountSize():获取列表中存放元素的个数

isEmpty():判断列表是否为空

add(Object newEntry):往列表中添加元素

remove(Object anEntry)：移除列表中指定的元素

clear()：将列表清空

getFrequencyOf(Object anEntry):获取数组中某元素的个数

contains(Object anEntry):检验某元素是否包含在这列表中

队列课下作业

实践要求：

用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能

用JDB或IDEA单步跟踪排队情况，画出队列变化图

使用队列实现杨辉三角

实践要求：

如题

对二叉树遍历操作的深入思考

实践要求：

已知某种遍历序列，试着确定唯一的一棵树

课堂实践对提高应用能力有帮助吗？

我认为非常有，当场的检验是最能考验一个人能力的有效方法。这样可以看出自己平时还有哪些还没完全熟悉，从而可以更好地提高自己的短缺方面。

课堂实践上对自己有什么经验教训？

平时能够做到的在现场检验不一定能够做到，总有一个方面自己还不是很熟悉，总有一个方面自己还有继续提升的空间。因此现场的检验要重视起来，通过课堂实践来更好地进行自我的提高和升值。

课堂实践上对老师有什么教学建议？

方法很好，请继续保持