数据结构课程设计报告撰写要求

《数据结构课程设计报告撰写要求》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、沈阳航空工业学院课程设计报告数据结构课程设计报告撰写要求（一）纸张与页面设置1．采用国际标准A4型打印纸或复印纸，纵向打印。2．页边距：上3.5cm、下2.5cm、左边距3.0cm，右边距2.5cm。3．页眉2.5cm、页脚1.8cm、对称页边距。（二）页眉“沈阳航空工业学院课程设计报告”，五号楷体，居中。（三）页脚标页码，五号宋体，居中。（四）题目、摘要、关键词题目：小二号黑体，居中。（五）标题一级标题，三号粗宋体，居中，用“1”、“2”、“3”…等表示序号。二级标题，小三号粗宋体，左对齐，用“1.1”、“1.2”、“1.3”…等表示序号

2、。三级标题，四号粗宋体，左对齐，用“1.1.1”、“1.1.2”、“1.1.3”…等表示序号。（六）正文小四号宋体，两端对齐，1.5倍行距。（七）图、表1．表头包括：表标识及表名两部分，表头在表上，居中，用五号宋体字。2．图头包括：图标识及图名两部分，图头在图下，居中，用五号宋体字。（八）参考文献格式：[序号]作者.译者.书名.版本.出版社，出版时间（九）报告封页及模版见下页-2-沈阳航空工业学院课程设计报告沈阳航空工业学院课程设计报告课程设计名称：数据结构课程设计课程设计题目：PRIM算法求最小生成树院（系）：计算机学院专业：计算机科学与

3、技术班级：7401102班学号：200704011030姓名：指导教师：郑志勇-2-沈阳航空工业学院课程设计报告目录沈阳航空工业学院-2-1需求分析11.1题目内容及要求11.2题目分析12系统设计32.1数据结构设计32.2函数设计42.2.1系统流程5图2.2.1系统流程52.2.2PRIM函数流程52.2.3Huitu函数流程62.2.4GraphicVer函数输出邻接矩阵63调试分析73.1调试初期73.2调试中期73.3调试后期94测试及运行结果104.1欢迎界面104.2获取输入，绘制无向图104.3输出邻接矩阵134..4.演

4、示PRIM算法生成最小生成树134.5用户退出14参考文献15附录（关键部分程序清单）1626沈阳航空工业学院课程设计报告26沈阳航空工业学院课程设计报告1需求分析1.1题目内容及要求以合适方便的方式输入一个带权值的无向图，采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。要求：1.输入无向图的方法尽量简单方便2.要能够形象方便地观察无向图的图形结构3.要能够形象地演示PRIM算法求最小生成树的过程1.2题目分析刚拿到题目，乍看一下题目很简短，貌似很简单，但是细看之后就发现了很多隐藏在简短语句后的更深一层次的

5、要求。首先是“以合适方便的方式输入”，短短十个字就向你提出了两方面要求：首先是“输入”，即代表你最好可以得到一种通用的算法让你对一定范围内的数据进行运算后从而得到正确的结果；“合适方便”即提示你要从输入方便且有利于运算的输入数据的方法；采用合适的存储结构必然是本次课设当之无愧的重点，亦是此题目的第三方面要求；最后就是用PRIM算法求无向图的最小生成树。PRIM算法在理解与实现方面不是很困难，但要求能够形象的演示该算法就不是那么简单了。无论从算法角度，还是从输入方便、存储安全角度，数组都是此次课设的不二选择，即采用邻接矩阵的存储方式来存储无向

6、带权图。虽然邻接表的动态存储可以令该算法使用更大规模的数据并在一定范围内比数组更加节省空间并有更高的效率，但此次课设另一个重点就是演示算法而非真正的应用于实际问题，所以只需要较少的数据量来完成PRIM算法的演示即可。故数组的便于操作及更加稳定、方便的优势便凸显出来。在画图这个问题上，我曾一度找错了方向。刚拿到题目时，我只是望文生义的认为我需要演示的是最小生成树一步一步的演示过程，这让我一度选择VC26沈阳航空工业学院课程设计报告6.0中的MFC来演示过程。但后来，当我因为MFC当量调用WINDOWS的程序并有较多的头文件而焦头烂额的时候，重

7、读课设要求的时候我才发现，过于注重细枝末节的我竟没有抓住此题目真正要求！“模拟PRIM算法最小生成树的过程”即是让你显示PRIM算法在更接近计算机可以理解的方式上显示其具体过程。TurboC的超强的图像处理让我明白，它就是我这次课设的系统环境了。26沈阳航空工业学院课程设计报告2系统设计2.1数据结构设计对于无向图的任何操作，无疑都必须依赖于数据的存储结构。这里的存储结构不仅仅指的是数据在计算机中的物理内存，更多的是抽象程度更高的抽象数据结构。图的存储结构主要有两种:邻接矩阵和邻接表。邻接表以一个一维数组作表头节点存储图的顶点，然后利用表头

8、引出所有以该点为箭尾的邻接边的信息；而邻接矩阵则是单独建立一个一维数组来存储顶点的信息，并以顶点的个数来建立一个相应的N阶对称矩阵，以二维数组存储单元来存储相应边的权值。由于PR