数据结构课程设计-迷宫求解

《数据结构课程设计-迷宫求解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计数据结构课程设计迷宫求解院系：网络工程班级：网络09–1班姓名：合作者：指导教师：2010年12月20日20数据结构课程设计任务书一、题目：迷宫求解二、设计要求（1）李斌（组长）、尚贺和张雪城组成设计小组。（2）小组成员分工协作完成。要求每个成员有自己相对独立的模块，同时要了解其他组员完成的内容。（3）查阅相关资料，自学具体课题中涉及到的新知识。（4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。（5）所设计的系统要至少应用一个课程中或者与其密切相关的算法。（6）按要求写出课程设计报告。其主要内容

2、包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用TimeNewRoma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计阐述本人设计模块部分的设计思想、应用到的理论和算法、程序流程等等，调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。（7）课程设计报告中的软件总体设计、详细设计、软件的调试等主体内容

3、要以文字描述、图表等形式为主，可配以主要核心代码，在附录中附程序清单。三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在200行有效程序行左右，不得抄袭。四、课程设计工作计划2010年12月20日，指导教师讲课，学生根据题目准备资料；2010年12月21日，设计小组进行总体方案设计和任务分工；2010年12月22日～2010年12月27日，每人完成自己承担的程序模块并通过独立编译；2010年12月28日～2009年12月30日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2010年12月

4、31日，验收、开始撰写报告；2011年01月4日前，提交课程设计报告。指导教师签章：教研室主任签章20数据结构课程设计指导教师评语与成绩指导教师评语：课程设计表现成绩：课程设计验收成绩：课程设计报告成绩：课程设计总成绩：指导教师签章2011年01月04日20目录第1章概述51.1性能需求51.2功能需求5第2章概要设计62.1功能模块设计62.2算法分析与设计7第3章详细设计83.1迷宫求解功能模块设计83.2文件的存取模块设计8第4章调试分析与测试结果104.1调试分析104.2测试结果10第5章总结13参考文献14附录1

5、520第1章概述1.1性能需求随着社会经济和人们物质生活的不断提高，人们对精神生活的需求也越来越高，在现今社会里，人们对诸如智商、情商等的重视无疑反映了对精神生活的态度。当然具体到我们每个人来说，想必大多数人小时候都曾玩过魔方、迷宫吧。作为这种智力游戏，人们是百玩不厌的。正是鉴于这种需求，本设计应用计算机语言及其算法，将人的意志赋予机器实现，使人们不必再陷于枯燥的重复劳动，从而将更多的精力投入到对未知领域的探索上。1.2功能需求本设计的关键在于将人的想法自能化，由所编软件自动的搜索可行路径。因此，软件必须拥有自动搜索并记录可

6、行路径的功能，除此之外，软件还应设置人机交互接口，以便能够人为的建立迷宫图；软件要能保存以输入的迷宫图，并能调取外部现有的迷宫图；当然对于迷宫问题还有很多要考虑的地方，比如由用户自己来探索可行路径，但由于本设计侧重于迷宫求解的算法设计，并非以游戏的形式为初衷，定有不全之处。20第2章概要设计2.1功能模块设计本设计主要分为个模块：初始化栈模块、迷宫建立模块、迷宫求解模块、文件的保存与调取模块。1.初始化栈模块，由InitStack(SqStack&S)、Push(SqStack&S,SElemTypee)、Pop(SqSta

7、ck&S,SElemType&e)、StackEmpty(SqStackS)函数构成，此模块是解决问题的关键算法，贯穿整个设计的始终。2.迷宫建立模块，由initmaze(intmaze[M][N])构成，此模块用于用户自己设计并建立迷宫。3.迷宫求解模块：由MazePath(PostTypestart,PostTypeend,intmaze[M][N],intdiradd[4][2])构成，此模块是基于栈的特点与迷宫实际相结合来实现的。4.文件的保存与调取模块：由File_Save(intmaze[][50],intx,i

8、nty)、File_Get(intmaze[M][N])构成，此模块用来存储用户建立的迷宫，并方便其调取外部的现有迷宫。流程图如下：开始初始化栈模块迷宫建立模块迷宫求解模块文件的保存与调取模块结束202.2算法分析与设计栈：假设栈S=(a1,a2,…,an),则称a1为栈底元素，an为栈顶