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

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

结 论

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

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

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

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

28

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

参考文献

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

29

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

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

课程设计指导教师评语

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

学生成绩（百分制）：

指导教师签名： 年 月 日