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

数据结构课程设计报告创建要求数据结构课程设计报告创建要求(a)图纸和页面设置图纸和页面设置1。使用国际标准A4打印介质或复印纸纵向打印。2.页边距：上页边距为3.5厘米，下页边距为2.5厘米，左页边距为3.0厘米，右页边距为2.5厘米。3.页眉2.5厘米，页脚1.8厘米，对称边距。(b)标题沈阳航空工业学院课程设计报告，5号斜体，中心。(c)页脚标签页码，第5首歌，中心。(4)标题、摘要、关键字标题、摘要、关键字标题：小2号黑体，中心。(5)标题1级标题，3号粗体字，中间，1，2，3等表示序列号。表示序列号，例如，第二个标题、第三个造型、左对齐、“1.1”、“1.2”、“1.3”等。表示序号：3级标题、4号造型、左对齐、1.1.1、1.1.2、1.1.3等。(6)正文4号正文，两端对齐，行距1.5倍。(7)度，表图，表1。标题有两个部分：表示和表示。标题在表内，居中，使用5号宋体字。2.图表头包括：图表徽标和图表名称两部分，图下、中间、5号线本身。(8)参考文献(8)参考文献格式：序号作者。翻译者。标题。版本。出版社，出版时间(9)报告专用章页面和模版下一页参考沈阳航空工业大学课程调度计划报告报告讲座设计名称：数据结构课程设计数据结构课程设计课程设计标题：PRIMPRIM算法最小生成树算法最小生成树圆(系):计算机大学专业：计算机科学与技术类：班级编号：0姓氏名称：0.2-1记录需求分析需求分析.1.1标题内容和要求.1.2主题分析.1 2系统设计系统设计.3 2.2函数设计计算.4 2.2.1系统流.5 Huitu() GraphicVer() prim()main()图2.2.1系统进程结束.5 2.2.2 PRIM函数进程.5 2.2.3 Huitu函数流.6 3调试分析调试分析.7 3.1调试初期.7 3.2调试中期.7 3.3调试后期.10 4.1欢迎棉.10导入4.2输入，绘制无方向图.10 4.3相邻矩阵输出.13 4.演示PRIM算法以生成最小生成树.1 3 4.5退出用户.14参考文献.15附件(主要部分程序清单)记录(主要部分程序清单).16 1需求分析1.11.1标题内容和要求标题内容和要求使用适当的存储结构以适当的方式输入加权无向图。然后根据PRIM算法查找和输出全向图的最小生成树。要求：1 .输入无向图的方法尽可能简单方便。2 .3 .使无向图的图形结构可视化。为了帮助可视化查找最小生成树的PRIM算法的过程，第一次获得1.21.2主题分析主题分析主题时，乍看起来似乎简短，但仔细一看，会发现隐藏在短语句后面的很多更深层次的要求。第一种是“以适当方便的方式输入”。10个简短的单词提出了两个要求。第一个是“输入”。也就是说，最好计算特定范围的数字，以获得正确结果的一般算法。“适当的便利”提示您输入易于使用且有利于运算的输入数据。采用适当的存储结构是本课程的必备条件，也是本主题的第三个要求。最后用PRIM算法求无向图的最小生成树。PRIM算法在理解和实现方面并不困难，但要求显示图像的演示并不那么简单。数组是这一过程的两种替代方法，无论是从算法角度还是从输入的简便性、存储的安全角度，存储相邻矩阵的方法。邻居表的动态存储允许算法使用较大的数据，在一定范围内比数组节省空间并提高效率，但本节演示了算法，而不是实际应用于实际问题，因此完成PRIM算法演示只需要较少的数据。因此，强调了阵列操作的便利性和更稳定、更方便的优点。画这个问题我一度找错了方向。刚收到标题时，我以为在VC 6.0中选择了MFC，以展示用最小的生成树更进一步的演示过程。但是当调用MFC当量的WINDOWS程序，标题文件很多，很尴尬的时候，重新阅读课程请求的时候，注意细节的太多，我发现我没有正确把握这个主题！“PRIM算法最小生成树模拟”说明了PRIM算法的特定过程，该过程更接近计算机理解的方式。Turbo C出色的图像处理表明，这次讲座就是系统环境。2系统设计2.12.1数据结构设计数据结构设计全方位图的所有工作都必须依赖数据的存储结构。存储体系结构不仅仅是指计算机上数据的物理内存，而是指更抽象的数据结构。图的存储结构主要由：相邻矩阵和相邻表组成。相邻表使用一维阵列作为表头节点存储图表的顶点，并使用标题获取与箭头末端相邻的所有信息。相邻矩阵单独创建一维数组以存储顶点信息，创建相应的n阶对称矩阵作为顶点数，并将这些边的权重存储为二维数组存储单位。PRIM算法需要多次修改closeedge的adjvex和lowcost值，并且此数据只需要满足演示部分，因此统一采用阵列的存储结构。换句话说，使用相邻矩阵的存储结构存储无向图更容易，更有效。定义相邻矩阵的抽象数据结构：# definedint _ max/最大值# definedmax _ ertex _ num20/最大顶点数typedef enum DG，dn，udg/有向图形、有向网络、无向网络 typedef struct arccell vrtype adj；/VRType是顶点关系的类型。对于“无权限”图表，请将相邻的否表示为1和0。/权重图形为权重值类型InfoType * info。/指向圆弧相关信息的指针 arccell，adj matrixmax _ vertex _ nummax _ vertex _ num；type def struct vertex type vexsmax _ vertex _ num；/顶点矢量AdjMatrix arcs/相邻矩阵int vexnum，arcnum/图形的当前顶点和圆弧数graphkind/图形的类别徽标 Mgraph2.22.2函数设计函数系统中使用的函数在表2.2.1表2.2.1系统中使用的函数函数函数名函数名称函数原型函数原型函数说明函数说明使用main()int main(void)系统调用主函数Huiru()Void Huitu()调用无向图GraphicVer() 中所示，结束图2.2.2此系统的函数调用关系2.2主要进程流程图显示了基本函数的每个执行阶段和调用的子函数，以及调用开始后调用子函数的情况，并绘制了子函数内部也调用其他子函数的流程图，明确了子函数每个阶段语句的执行情