迷宫问题、liu

《迷宫问题、liu》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档《数据结构》课程设计报告报告题目：迷宫问题、所在专业：信息与计算科学所在班级：10信息学号：201010520111姓名：刘良福指导教师：杨利华完成时间：大全实用文档目录第一章绪论11．1课程设计的目的11．2课程设计的背景和意义11．2．1课程设计的背景11．2．2课程设计的意义11．3课程设计环境1第二章需求分析12．1问题描述12．1．1迷宫问题22．2功能要求22．2．1迷宫问题的功能要求22．3问题的解决方案2第三章系统设计33．1数据设计33．1．1迷宫问题的数据设计3第四章系统实现34．1结

2、构体实现34．1．1迷宫问题的结构体定义34．2函数实现44．2．1迷宫问题的函数定义44．3主函数实现7大全实用文档4．2．1迷宫问题的测试函数定义7第五章系统测试95．1模块测试95．1．1迷宫问题的测试9附录大全实用文档第一章绪论1．1课程设计的目的1．2课程设计的背景和意义1．2．1课程设计的背景1.理论研究基础（1）c++语言的基本知识和技能，如：结构体应用，输入和输出，文本文件的建立和保存等。（2）数据结构的基本思想，各种算法。2.技术层面的支持MicrosoftVisualC++6.0编译平台1．2

3、．2课程设计的意义本文利用MicrosoftVisualC++6.0编写程序，实现了迷宫问题求所有路径；程序简单明了，容易操作。1．3课程设计环境软件：WindowsXPprofessionalSP2操作系统MicrosoftVisualC++6.0大全实用文档第二章需求分析2．1问题描述可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。2．1．1迷宫问题系统总体说明：这是一个心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对进

4、方向形成了多处障碍心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。2．2功能要求2．2．1迷宫问题的功能要求完成功能的详细说明：1．迷宫中不能使用递归算法查找路径。2．试探方向限定为上、下、左、右四个方向。3．迷宫要随机生成。4．生成从迷宫入口到出口的所有路径。2．3问题的解决方案根据系统功能要求，可以将问题解决分为以下步骤：1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；2）分析系统中的各个实体及它们之间的关系；3）根据问题描述，设计系统的数据结构层次，完成数据结构

5、层次中各个结构体的描述；4）完成各个函数的定义；5）完成系统的应用模块并进行功能调试；6）完成系统总结报告。大全实用文档第三章系统设计3．1数据设计3．1．1迷宫问题的数据设计数据类型及函数设计如下：typedefstruct{intx;inty;}Item;typedefstruct{//定义各点数据类型,x和y表示坐标,d表示方向intx,y,d;}DataType;typedefstruct{//栈DataTypedata[MAXSIZE];inttop;}Seqstack;Seqstack*init_Se

6、qstack();intEmpty_Seqstack(Seqstack*);//判断栈是否为空intPush_Seqstack(Seqstack*,DataType);//入栈算法intPop_Seqstack(Seqstack*,DataType&);//出栈算法intOutput(Seqstack*,int,int);//输出路径intPath(intmaze[MAXSIZE][MAXSIZE],Itemmove[],int,int);//计算路径第四章系统实现4．1结构体实现4．1．1迷宫问题的结构体定义t

7、ypedefstruct{intx;inty;大全实用文档}Item;typedefstruct{//定义各点数据类型,x和y表示坐标,d表示方向intx,y,d;}DataType;typedefstruct{//栈DataTypedata[MAXSIZE];inttop;}Seqstack;4．2函数实现4．2．1迷宫问题的函数定义Seqstack*init_Seqstack(){Seqstack*s;s=newSeqstack;s->top=-1;if(!s){cout<<"空间不足"<

8、rnNULL;}else{s->top=-1;returns;}}//判空intEmpty_Seqstack(Seqstack*s){if(s->top==-1)return1;elsereturn0;}大全实用文档//入栈算法intPush_Seqstack(Seqstack*s,DataTypex){if(s->top==MAXSIZE-1)return0;else{