学位论文-—双向循环链表的创建及相关操作的实现课程设计说明书 联系客服

发布时间 : 星期一 文章学位论文-—双向循环链表的创建及相关操作的实现课程设计说明书更新完毕开始阅读1738a958bdd126fff705cc1755270722182e5960

山东建筑大学计算机学院课程设计说明书

结 论

在课程设计中,遇到最多的问题便是对一个方法思想的转换。在这两周的课程设计中,让我学会如何思考一个树的存储结构,如何创建,各种遍历的思想需要怎样的代码实现。总而言之,两个字,思考。

在课程设计时,思想问题一直是我进度缓慢的原因,对于层次遍历建树的时候的思想一直拐不过弯,不知道该以什么样的方式建立左右子树。最终在同学的讲解下,理解了建树的方法。首先以队列的形式,传进根节点。再判断输入数组中是否存在根节点的左子树,如果存在则创建左孩子并将数据压入队列中。而右子树为左子树加一,故而在设置右子树的范围时,需要小于输入数组的长度减一,再以同样的方法判断是否存在右子树,存在则建立右孩子并将数据压入队列。

这次课程设计明白的远远不止这些,对于子树的交换,是我对于数据结构的认知茅塞顿开,发现原来自己以前真的一点都没明白这门课程到底是干嘛的,如今才清晰地明白这门课程要的是对数据的结构的思考。

发现自己的数据结构设计还是很弱,对于很多方法都不熟悉,以后希望能有更多的机会联系数据结构,让自己得到提升。

28

山东建筑大学计算机学院课程设计说明书

参考文献

[1] 王世民 JAVA数据结构与算法分析[M] 北京:清华大学出版社, 2004- [2] 严蔚敏 数据结构[M] 北京:清华大学出版社 2004-2-1

29

山东建筑大学计算机学院课程设计说明书

山东建筑大学计算机科学与技术学院

课程设计指导教师评语

班级:网络101 学生姓名:王天未 学号:2010111200 指导教师评语(包括工作态度,遵守纪律;基本理论、知识、技能;独立工作能力和分析解决问题的能力;完成任务情况及水平):

学生成绩(百分制):

指导教师签名: 年 月 日