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

山东建筑大学计算机科学与技术学院课程设计说明书题目：双向循环链表操作的实现二叉树和树操作的实现图的创建及相关操作的实现课程：数据结构院（部）：计算机科学与技术学院专业：班级：学生姓名：学号：指导教师：完成日期：山东建筑大学计算机学院课程设计说明书PAGEI先自动生成目录，然后手工格式化宋体，小先自动生成目录，然后手工格式化宋体，小4号，行距为固定值18磅课程设计任务书一 I课程设计任务书二 II课程设计任务书三 III双向循环链表操作的实现 5一、问题描述 5二、数据结构 5三、逻辑设计 5四、编码 5五、测试数据 5六、测试情况 5二叉树和树操作的实现 6一、问题描述 6二、数据结构 6三、逻辑设计 6四、编码 6五、测试数据 6六、测试情况 6图的创建及相关操作的实现 7一、问题描述 7二、数据结构 7三、逻辑设计 7四、编码 7五、测试数据 7六、测试情况 7结论 8参考文献 9课程设计指导教师评语 10山东建筑大学计算机学院课程设计说明书PAGE9山东建筑大学计算机科学与技术学院课程设计任务书一设计题目双向循环链表操作的实现已知技术参数和设计要求建立一个空表。插入第i个结点。删除第i个结点。插入第1个结点。插入最后一个结点。就地逆置设计内容与步骤设计存储结构设计算法编写程序，进行调试总结并进行演示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求考勤20%课程设计说明书40%成果展示40%

山东建筑大学计算机科学与技术学院课程设计任务书二设计题目二叉树和树操作的实现已知技术参数和设计要求一、二叉树：利用带空的先序遍历结果或不带空的先序和中序遍历结果建立二叉树后，完成以下操作：实现二叉树的层次遍历；将二叉树左右子树相互交换（递归）；判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；若是完全二叉树，将其转换为顺序存储后，判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确；实现哈夫曼算法；判断二叉树是不是二叉查找树。树分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树，并输出任一种遍历序列检查所建树的正确性；使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历；使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数；使用双亲表示法作为存储结构，统计树的深度。设计内容与步骤设计存储结构设计算法编写程序，进行调试总结并进行演示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求考勤20%课程设计说明书40%成果展示40%

山东建筑大学计算机科学与技术学院课程设计任务书三设计题目图的创建及相关操作的实现已知技术参数和设计要求确定图的类型（有向图、有向网、无向图、无向网）、图的顶点个数、边的条数、图的顶点信息、各条边以及边的权重（如果是网），创建图，并实现以下各操作：存储结构的转换：在邻接矩阵、邻接表之间转换；完成增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边；完成增加边和删除边的功能；求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历；判断图的连通性，输出连通分量的个数；判断图中是否存在环；给出顶点u和v，判断u到v是否存在路径；对于图（不是网），求顶点u到v的一条简单路径；对于图（不是网），求顶点u到v的所有简单路径；对于图（不是网），求顶点u到v的最短路径；对于网，求顶点u到其余各顶点的最短路径；对于网，求任两个顶点之间的最短路径；利用普里姆或克鲁斯卡尔算法求最小生成树。设计内容与步骤设计存储结构设计算法编写程序，进行调试总结并进行演示、讲解设计工作计划与进度安排根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、工作内容、地点设计考核要求考勤20%课程设计说明书40%成果展示40%指导教师（签字）：教研室主任（签字）山东建筑大学计算机学院课程设计说明书双向循环链表操作的实现正文标题用黑宋体四号字，内容用宋体小四号字，行间距固定值18磅，正文要有页码一、问题描述正文标题用黑宋体四号字，内容用宋体小四号字，行间距固定值18磅，正文要有页码用图示的方法描述所处理的双向循环链表的形态，及插入删除操作前后的不同二、数据结构使用所选用语言的功能，实现上述的存储结构三、逻辑设计1、总体思路2、模块划分（以图示的方法给出各个函数的调用关系）3、函数或类的具体定义和功能四、编码给出具体的程序代码五、测试数据1、对每个函数的测试数据2、对程序整体的测试数据六、测试情况

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

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

结论格式同正文总结课程设计所做的内容，遇到了哪些问题，怎么解决的，通过课程设计学到了什么，对以后的学习有什么样的帮助等。格式同正文

参考文献根据参考文献的类型选用不同的格式！！！学术期刊[1]毛峡,丁玉宽图像的情感特征分析及其和谐感评价[J]电子学报,2001,29(12A)1923-1927根据参考文献的类型选用不同的格式！！！学术期刊学术著作[2]OzgokmenTM,JohnsWE,PetersH,etal.TurbulentMixingintheRedSeaOutflowPlumefromaHigh-ResolutingNonhydrostaticModel[J]JounalofPhysicalOceangraphy,2003,V33(8)1846-1869学术著作宋体，5号，1.5倍行距宋体，5号，1.5倍行距会议论文集[3]刘国钧,王连成．图书馆史研究[M]．北京：高等教育出版社,197915-50会议论文集TimesNewRomanTimesNewRoman，5号，1.5倍行距会议论文集[4]毛峡．绘画的音乐表现[A]．中国人工智能学会2001年全国学术年会论文集[C]．北京北京邮电大学出版社,2001739-740会议论文集[5]MaoXia,etalAnalysisofAffectiveCharacteristicsandEvaluationofHarmoniousFeelingofImageBasedon1/fFluctuationTheory[A]InternationalConferenceonIndustrial&EngineeringApplicationsofArtificialIntelligence&ExpertSystems(IEA/AIE)[C]AustraliaSpringerPublishingHouse,200217-19.专利文献[6]张和生地质力学系统理论[D]太原太原理工大学1996.专利文献学位论文技术标准[7]姜锡洲一种温热外敷药制备方案[P]中国专利881056078,1983-08-12.学位论文技术标准报纸文章[8]GB/T16159—1996，汉语拼音正词法基本规则[S]报纸文章报告[9]毛峡情感工学破解“舒服”之迷[N]光明日报,2000-4-17(B1)报告电子文献[10]冯西桥核反应堆压力容器的LBB分析[R]北京清华大学核能技术设计研究院1996.电子文献[11][EB/OL],/pub/wml.txt/980810-2.h