课程设计报告-目录及正文

PAGE页边距设置：上2.5cm，下页边距设置：上2.5cm，下2.5cm，左2.5cm，右2.5cm；装订线0.5cm，装订位置为左边；页眉1.7cm，页脚2.0cm。页脚设置为：插入页码，居中。TOC\o"1-2"\h\z\u1前言 12需求分析 12．1课程设计目的 12．2课程设计任务 12．3设计环境 13概要设计 13．1数据结构设计 13．2模块设计 14详细设计 25测试分析 46课程设计总结 5参考文献 5致谢 5PAGEPAGE2PAGE1正文内容：小四宋体，数字和西文均采用四号TimeNewRoman字型，段前段后0行，首行缩进2字符，固定值22磅，大纲级别：正文文本正文内容：小四宋体，数字和西文均采用四号TimeNewRoman字型，段前段后0行，首行缩进2字符，固定值22磅，大纲级别：正文文本小三黑体，左顶格，段前段后1行，固定值22磅，大纲级别：1级设计一个简单迷宫程序，从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达新点，否则试探下一方向；若所有方向均没有通路，则沿原点返回前一点，换下一个方向在继续试探，直到所有可能的通路都探索到，或找到一条通路，或无路可走又返回到入口点。并利用两种方法实现：一种用栈实现，另一种用队列实现。2需求分析2.1课程设计目的学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。本课程设计是为了配合<<数据结构>>课程开设,通过设计一完整的程序,使学生数据结构的应用,而本次主要是利用三元驵实现稀疏矩阵的有关算法.通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。2.2课程设计任务存储一个稀疏矩阵，并且进行运算2.3设计环境（1）WINDOWS2000/2003/XP/7/Vista系统（2）VisualC++或TC集成开发环境3概要设计（说明本程序中用到的数据类型的定义,确定所需模块及模块间调用关系）3．1数据结构设计（1）迷宫类型#defineM6#defineN8intmaze[M+2][N+2];用二维数组migong[M][N]表示迷宫，其中migong[0][j]和migong[i][0](0<=j,i<=N)为添加的一圈障碍。数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制。（2）栈类型……（3）队列类型……3．2模块设计定义函数intmazepath_stack（），利用栈实现迷宫求解，用二维数组Maze[M+2][N+2]表示迷宫，move[8]表示坐标增量数组。定义函数intmazepath_queue（），利用队列实现迷宫求解。定义函数InitStack（），实现栈的初始化。……定义函数InitQueue（），实现队列的初始化。……4详细设计（给出主要模块的算法描述,用流程图或伪代码表示，若用流程图表示，请注意：①图与表以章节组编号。如“图4.1创建交通图算法流程图”表示第4章（第4部分）的第1幅图。②图与表应有相应的标题名称，图的标题置于图的下方居中，表的标题名称置于表的上方居中；编号与图表名称之间空一个字的位置，如“图2.1实验系统流程示意图”。③图、表的标题用五号宋体字居中，表格内容用五号宋体字。如图5.1所示。）（1）主函数voidmain(){intx,maze[M+2][N+2]={{1,1,1,1,1,1,1,1,1,1},{1,0,1,1,1,0,1,1,1,1},{1,1,0,1,0,1,1,1,1,1},{1,0,1,0,0,0,0,0,1,1},{1,0,1,1,1,0,1,1,1,1},{1,1,0,0,1,1,0,0,0,1},{1,0,1,1,0,0,1,1,0,1},{1,1,1,1,1,1,1,1,1,1}};/*构造一个迷宫*/itemmove[8]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};/*坐标增量数组move的初始化*/while(1){printf("1迷宫求解（采用栈实现）\n2迷宫求解（采用队列实现）\n3退出\n");……（2）利用栈实现迷宫求解算法的伪码描述如下：intmazepath_stack(intmaze[M+2][N+2],itemmove[8])/*若迷宫maze中存在从入口(1,1)到出口(M,N)的通道，则求得一条存放在栈中，并返回1；否则返回0*/{栈初始化；将入口点坐标及到达该点的方向（设为-1）入栈；while（栈不空）{栈顶元素出栈；求出下一个要试探的方向d++；while（还有剩余试探方向）{if（d方向可走）则{（x，y，d）入栈；求新点坐标（i，j）；将新点（i，j）切换为当前点（x，y）；if（点（x，y）为出口点）结束；else重置d=0；}elsed++；}}（3）栈的操作voidInitStack(SqStack*s)/*栈的初始化*/{……}intStackEmpty(SqStacks)/*判栈空*/{……}……（4）利用队列实现迷宫求解voidprintpath(SqQueueq)/*输出迷宫路径*/{……}intmazepath_queue(intmaze[M+2][N+2],itemmove[8])/*采用队列的迷宫算法。Maze[M+2][N+2]表示迷宫数组，move[8]表示坐标增量数组*/{……}（5）队列的操作voidInitQueue(SqQueue*q)/*队列的初始化*/{……}intQueueEmpty(SqQueueq)/*判队空*/{……}……5测试分析测试数据，输出测试的结果，这里的测试数据应该完整和严格。并对结果进行分析。测试数据及结果如下：五号宋体，居中，位于图下方，表示第五号宋体，居中，位于图下方，表示第5章第1张图，图中内容也为五号宋体。图5.1运行结果五号宋体，居中，位于表上方，表示第5章五号宋体，居中，位于表上方，表示第5章第1张表，表中内容也为五号宋体。表5.1XXX表6课程设计总结通过这次课程设计使我充分的理解了稀疏矩阵用三元数组存储的基本原理，知道了稀疏矩阵的两种不同存储方式——三元数组(顺序存储)和十字链(链式存储)，同时也学会了怎么运用三元组数组来存储一个稀疏矩阵。虽然此次的程序不是很完备，但是总体还是一个比较能体现数据结构知识点能力的程序了，当然只是相对于我这个初学者来说。在刚开始编程的时候，我感到非常的艰难,但经过我两周的不懈努力，很高兴能完成数据结构的课程设计，紧张的心终于可以平静了。从中体会到以及学习到很多关于算法的知识，并更加熟练了这些知识。回顾起此课程设计，至今我仍感慨颇多，从理论到实践的这段艰辛日子里，可以说得是苦多于甜，但是可以从中学到很多很多的东西，同时不仅可以巩固了以前所学过的基本知识，而且学到了很多在书本上所没有学到过的知识。实验过程中，也对我们的团队精神进行了考察，我们共同在实验室机房奋斗，一起讨论，解难排忧，我们合作起来更加默契，在成功后一起体会喜悦的心情,分享成功的快乐。通过两周的课程设计使我对数据结构有了更深的理解，对以前学习中不明白的，不理解的都有了进一步的理解。在实际操作中遇到了很多困难，但通过找资料，请教同学和老师，使我的动手能力和沟通能力都有了提高。在整个课程设计中总是在编写程序中发生错误，有时会很没耐性，但现在都被我一一克服了，编程一定要有耐心，同时还有认真仔细，尽量保证不出现错误。编程要有条理，不仅使自己要看懂，别人也能看懂，这样有利于程序的改正。在做完这个课程设计时，心里有种说不出来的高兴，自己动手完成的设计有一种成就感，增强了自己的自信心，我相信在今后的学习中，我会保持这种良好的心情投入到各科的学习中，使我的成绩不断提高。

参考文献[1]黄同成，黄俊民，董建寅．数据结构[M]．北京：中国电力出版社，2008[2]董建寅，黄俊民，黄同成．数据结构实验指导与题解[M]．北京：中国电力出版社，2008[3]严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社，2002[4]刘振鹏，张晓莉，郝杰．数据结构[M]．北京：中国铁道出版社，2003

致谢本次课题设计之所以能够成功，除了自己努力查找资料和专心编程外，当然更离不开团队的合作的力量，还有老师和同学们对我的这次程序设计的帮助。让我不仅培养自己独自思考问题和解决问题的能力，还知道独立思考可提高积极动手操作的能力，也真正体会到合作的重要性。通过本次课