数据结构课程设计报告模板

1、山东建筑大学计算机科学与技术学院课程设计说明书题 目： 双向循环链表操作的实现 二叉树和树操作的实现 图的创建及相关操作的实现课 程： 数据结构院 （部）： 计算机科学与技术学院专 业： 软件工程班 级：学生姓名：学 号：指导教师：完成日期：先自动生成目录，然后手工格式化宋体，小4号，行距为固定值18磅目 录课程设计任务书一i课程设计任务书二ii课程设计任务书三iii双向循环链表操作的实现5一、问题描述5二、数据结构5三、逻辑设计5四、编码5五、测试数据5六、测试情况5二叉树和树操作的实现6一、问题描述6二、数据结构6三、逻辑设计6四、编码6五、测试数据6六、测试情况6图的创建及相关操作的实现

2、7一、问题描述7二、数据结构7三、逻辑设计7四、编码7五、测试数据7六、测试情况7结 论8参考文献9课程设计指导教师评语10山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现已知技术参数和设计要求1、 建立一个空表。2、 插入第i个结点。3、 删除第i个结点。4、 插入第1个结点。5、 插入最后一个结点。6、 就地逆置设计内容与步骤1、 设计存储结构2、 设计算法3、 编写程序，进行调试4、 总结并进行演示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求1、 考勤20%2、 课程设计说明书50%3、

3、成果展示30%山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现已知技术参数和设计要求一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树后，完成以下操作：1、 实现二叉树的层次遍历；2、 统计二叉树叶子结点的个数（递归）；3、 将二叉树左右子树相互交换（递归）；4、 判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；5、 若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确；6、 实现哈夫曼算法；7、 判断二叉树是不是二叉查找树。二、 树1、 分别使用双亲表示法、孩子链表

4、、孩子-兄弟表示法建立树，并输出任一种遍历序列检查所建树的正确性；2、 使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历；3、 使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数；4、 使用双亲表示法作为存储结构，统计树的深度本设计完成的是二叉树的1、2,、3题和树的1、2题设计内容与步骤1、 设计存储结构2、 设计算法3、 编写程序，进行调试4、 总结并进行演示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求1、 考勤20%2、 课程设计说明书50%3、 成果展示30%山东建筑大学计算机科学与技术学院课

5、程设计任务书三设计题目图的创建及相关操作的实现已知技术参数和设计要求输入图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），任意选用一种数据结构，编写程序将图存入内存，并实现以下的各个操作：1、 存储结构的转换：如果是无向图或无向网，在邻接矩阵、邻接表、邻接多重表之间转换；如果是有向图或有向网，在邻接矩阵、邻接表和逆邻接表、十字链表之间转换；2、 完成增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边；3、 完成增加边和删除边的功能；4、 完成图的深度优先遍历和广度优先遍历；5、 求图的深度优先或广度优先的生成树（或生成森林）（

6、存储结构为孩子-兄弟链表），并对生成树进行遍历；6、 判断图的连通性，输出连通分量的个数；7、 判断图中是否存在环；8、 判断u到v是否存在路径；9、 对于图（不是网），求顶点u到v的一条简单路径；10、 对于图（不是网），求顶点u到v的所有简单路径；11、 实现dijkstra和floyd算法求最短路径；12、 实现普里姆或克鲁斯卡尔算法求最小生成树。本设计完成的是1、2、3设计内容与步骤1、 设计存储结构2、 设计算法3、 编写程序，进行调试4、 总结并进行演示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求1、 考勤20%

7、2、 课程设计说明书50%3、 成果展示30%指导教师（签字）： 教研室主任（签字）双向循环链表操作的实现正文标题用黑宋体四号字，内容用宋体小四号字，行间距固定值18磅，正文要有页码一、问题描述用图示的方法描述所处理的双向循环链表的形态，及插入删除操作前后的不同二、数据结构使用所选用语言的功能，实现上述的存储结构三、逻辑设计1、总体思路2、模块划分（以图示的方法给出各个函数的调用关系）3、函数或类的具体定义和功能四、编码给出具体的程序代码五、测试数据1、对每个函数的测试数据2、对程序整体的测试数据六、测试情况二叉树和树操作的实现正文标题用黑宋体四号字，内容用宋体小四号字，行间距固定值18磅，正

8、文要有页码一、问题描述用图示的方法描述所处理的二叉树或树的形态二、数据结构针对所处理的树：1、画出其存储结构2、使用所选用语言的功能，实现上述的存储结构三、逻辑设计1、总体思路2、模块划分（以图示的方法给出各个函数的调用关系）3、函数或类的具体定义和功能四、编码给出具体的程序代码五、测试数据1、对每个函数的测试数据2、对程序整体的测试数据六、测试情况图的创建及相关操作的实现正文标题用黑宋体四号字，内容用宋体小四号字，行间距固定值18磅，正文要有页码一、问题描述用图示的方法描述所处理的图的形态二、数据结构针对所处理的图：1、画出2种存储结构2、使用所选用语言的功能，实现上述的2种存储结构三、逻辑

9、设计1、总体思路2、模块划分（以图示的方法给出各个函数的调用关系）3、函数或类的具体定义和功能四、编码给出具体的程序代码五、测试数据1、对每个函数的测试数据2、对程序整体的测试数据六、测试情况结 论格式同正文总结课程设计所做的内容，遇到了哪些问题，怎么解决的，通过课程设计学到了什么，对以后的学习有什么样的帮助等。参考文献根据参考文献的类型选用不同的格式！学术期刊1 毛峡, 丁玉宽 图像的情感特征分析及其和谐感评价j 电子学报, 2001, 29(12a) ： : 1923-1927 学术著作2 ozgokmen t m , johns w e , peters h , et al. turbu

10、lent mixing in the red sea outflow plume from a high-resoluting nonhydrostatic modelj jounal of physical oceangraphy, 2003,v33(8) ：1846-1869 宋体， 5号， 1.5倍行距会议论文集3 刘国钧, 王连成图书馆史研究m北京：高等教育出版社, 1979：15-50.times new roman， 5号， 1.5倍行距会议论文集4 毛峡绘画的音乐表现a中国人工智能学会2001年全国学术年会论文集c北京：北京邮电大学出版社, 2001：739-740 5 mao

11、xia, et al analysis of affective characteristics and evaluation of harmonious feeling of image based on 1/f fluctuation theorya international conference on industrial & engineering applications of artificial intelligence & expert systems (iea/aie ) c australia springer publishing house,2002：17-19.专利文献6 张和生 地质力学系统理论d 太原：太原理工大学，1996.学位论文技术标准7 姜锡洲 一种温热外敷药制备方案p 中国专利：881056078, 1983-08-12.报纸文章8 gb/t 161591996， 汉语拼音正词法基本规则s 报告9 毛峡情感工学破解“舒服”之迷n 光明日报, 2000-4-17(b1) 电子文献10冯西桥核反应堆压力容器的lbb分析r 北京： 清华大学核能技