数据结构课程设计 - 迷宫

数据结构课程设计论文

题目： 迷宫 学院： 信息工程学院 专业： 信息管理与信息系统 班级： 信息管理与信息系统本（1）班 姓名： ******* 学号： 指导教师： 设计时间：

课程设计任务书

一、设计任务

随机生成一个迷宫图，从迷宫中找寻出路，将迷宫的左上角作入口，右下角

作出口，寻找从入口点到出口点的一条通路，并将通路信息显示出来。

二、设计要求

1. 基本要求：

（1） 对系统进行功能模块分析、控制模块分析；

（2） 系统设计要完成题目所要求的功能；

（3） 编程简练、可用，尽可能的使系统的功能更加完善和全面；

（4） 说明书、流程图清晰、美观。

2. 创新要求

在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。

三、设计期限

设计进度及完成情况表

日期 12.12-12.14 12.15-12.18 12.19-12.21 12.23 内容 选取参考书，查阅相关文献资料，完成资料收集和系 统分析工作 创建相关数据结构，录入源程序 调试程序，并记录调试中的问题，初步完成课程设计论文 上交数据结构课程设计报告，并回答指导老师提出的相关问题

- 1 -

前言

随着科技的日益发展，在当今知识爆炸的年代，计算机毫无疑问成为了人们日常生活中不可或缺的工具，而在计算机及其应用的各个领域中，都会用到各种各样的数据结构，学会分析研究计算机加工对象的特征，选择合适的数据结构和存储表示，以及编制相应的实现算法，是学习计算机不可或缺的知识技能。

数据结构可以说是编程的灵魂，它不是一门语言所以没有关键字。它只是给程序开发人员一个开发思路而已，讲的主要是已经成熟的编程思想和算法，而且几乎适用于所有开发语言。就好像学习英语一样，学习编程语言让你会说英语，记住很多英语单词，熟悉英语的很多语法。而学习数据结构能让你你出很漂亮的英语文章。

当然，在数据结构中迷宫是一个非常经典的问题，许多做课程设计的学生都可能选择迷宫这一课题。解决迷宫有很多种方法，在我的设计中我采用的是递归法，本方法在数据结构中运用的还是比较多的，当然还有回溯法运用的也比较普遍。至于其他的方法一般就不常见了，因为在学生熟悉和能够运用的方法中，这两种方法是运用广泛的，在许多高校，老师提倡的和教导的最基本的也是这两种方法。迷宫在数据结构中是比较简单的，容易让学生入门和对计算机产生兴趣，更容易让学生树立起信心。数据结构是一种工具，在日常生活中运用的比较多，学好数据结构可以提高以后再计算机方面编程的能力和实践能力。

本论文包括五个章节，包括需求分析、总体设计、详细设计、编码与调试、总结。 在整个课程设计的实践中，我们小组成员团结协作，共同交流，一起努力解决遇到的问题，学习到编写和调试代码要细心、耐心，才能最终完成整个课程设计。同时，在实践中，得到了老师许多宝贵意见，其他同学也提出了许多有益的建议，谨此一并致以诚挚的谢意。 由于个人水平有限，论文中有些许不当之处，望老师批评指正。

- 2 -

目录

第1章 需求分析‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥4

1.1性能需求与功能需求‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥4

1.2课题设计的目的与意义‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥4

第2章 总体设计‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥6

2.1课题设计的总体思路‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥6

2.2整个程序的流程图‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥7

2.3 课题设计界面‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥8

第3章 详细设计‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥9

3.1 main()主函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥9

3.2 Init ()初始化函数 ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥9

3.3 MapRand( )迷宫生成函数 ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥9

3.4 PrMap( )迷宫显示函数 ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥9

3.5 FindWay( )系统自动探索‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥10

3.6 PeopleFind( )人工探索‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥10

3.7 Result( )结果处理函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥11

3.8 Close()图形关闭函数‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥11

第4章 编码与调试‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥12

第5章 总结‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥20

附录‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥21

参考文献

- 3 -

第1章 需求分析

1.1性能需求与功能需求

性能需求：随着社会经济和人们物质生活的不断提高，人们对精神生活的需求也越来

越高，在现今社会里，人们对诸如智商、情商等的重视无疑反映了对精神生活的态度。当然具体到我们每个人来说，想必大多数人小时候都玩过魔方、迷宫吧。作为这种智力游戏，人们是百玩不厌的。正是鉴于这种需求，本设计运用计算机语言及其算法，将人的意志赋予机器实现，使人们不必在陷于枯燥的重复劳动，从而将更多的精力投入到未知领域的探索上。

功能需求：本设计的关键在于将人的思想自动化，有所编软件的自动的搜索可行路径。

因此，软件必须拥有自动搜索并记录可行路径的功能，除此之外，软件还应设置人机交互接口，以便能够人为地建立迷宫图；当然对于迷宫问题还有很多需要考虑的地方，比如由用户自己探索可行路径，但由于本设计侧重于迷宫的求解算法设计，并非以游戏的形式为初衷，一定有不全之处，望读者见谅。

1.2课题设计的目的与意义

一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。

在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些

- 4 -