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

《数据结构课程设计---迷宫》由会员分享，可在线阅读，更多相关《数据结构课程设计---迷宫（22页珍藏版）》请在毕设资料网上搜索。

1、 数据结构课程设计数据结构课程设计论文论文 题目：题目： 迷宫迷宫 学院：学院： 信息工程学院信息工程学院 专业：专业： 信息管理与信息系统信息管理与信息系统 班级：班级： 信息管理与信息系统本（信息管理与信息系统本（1 1）班）班 姓名：姓名： * 学号：学号： 指导指导教师：教师： 设计时间：设计时间： - 1 - 课程设计任务书 一、设计任务 随机生成一个迷宫图，从迷宫中找寻出路，将迷宫的左上角作入口，右下角 作出口，寻找从入口点到出口点的一条通路，并将通路信息显示出来。 二、设计要求 1. 基本要求： （1） 对系统进行功能模块分析、控制模块分析； （2） 系统设计要完成题目所要求的功

2、能； （3） 编程简练、可用，尽可能的使系统的功能更加完善和全面； （4） 说明书、流程图清晰、美观。 2. 创新要求 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。 三、设计期限 设计进度及完成情况表 日期 内容 12.12-12.14 选取参考书，查阅相关文献资料，完成资料收集和系 统分析工作 12.15-12.18 创建相关数据结构，录入源程序 12.19-12.21 调试程序，并记录调试中的问题，初步完成课程设计 论文 12.23 上交数据结构课程设计报告， 并回答指导老师提出的 相关问题 - 2 - 前言 随着科技的日益发展，在当今知识爆炸的年代，计算机毫无疑问成

3、为了人们日常生活 中不可或缺的工具，而在计算机及其应用的各个领域中，都会用到各种各样的数据结构，学 会分析研究计算机加工对象的特征， 选择合适的数据结构和存储表示， 以及编制相应的实现 算法，是学习计算机不可或缺的知识技能。 数据结构可以说是编程的灵魂，它不是一门语言所以没有关键字。它只是给程序开发 人员一个开发思路而已， 讲的主要是已经成熟的编程思想和算法， 而且几乎适用于所有开发 语言。就好像学习英语一样，学习编程语言让你会说英语，记住很多英语单词，熟悉英语的 很多语法。而学习数据结构能让你你出很漂亮的英语文章。 当然，在数据结构中迷宫是一个非常经典的问题，许多做课程设计的学生都可能选择

4、迷宫这一课题。解决迷宫有很多种方法，在我的设计中我采用的是递归法，本方法在数据结 构中运用的还是比较多的， 当然还有回溯法运用的也比较普遍。 至于其他的方法一般就不常 见了，因为在学生熟悉和能够运用的方法中，这两种方法是运用广泛的，在许多高校，老师 提倡的和教导的最基本的也是这两种方法。 迷宫在数据结构中是比较简单的， 容易让学生入 门和对计算机产生兴趣，更容易让学生树立起信心。数据结构是一种工具，在日常生活中运 用的比较多，学好数据结构可以提高以后再计算机方面编程的能力和实践能力。 本论文包括五个章节，包括需求分析、总体设计、详细设计、编码与调试、总结。 在整个课程设计的实践中，我们小组成员

5、团结协作，共同交流，一起努力解决遇到的 问题， 学习到编写和调试代码要细心、 耐心， 才能最终完成整个课程设计。 同时， 在实践中， 得到了老师许多宝贵意见，其他同学也提出了许多有益的建议，谨此一并致以诚挚的谢意。 由于个人水平有限，论文中有些许不当之处，望老师批评指正。 - 3 - 目录 第 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 PrMa