数据结构迷宫求解(代码参数)课程设计.doc

枣 庄 学 院 信息科学与工程学院 课程设计任务书 题目： 迷宫求解课程设计 学 号： 姓 名： 专 业： 网络工程 课 程： 数据结构 指导教师： 职称： 完成时间： 2011 年 12 月----20 11 年 12 月 枣庄学院信息科学与工程学院制 年 月 日 课程设计任务书及成绩评定 课程设计的任务和具体要求 根据课堂讲授内容，学生做相应的自主练习，消化数据结构课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力、团体合作能力。 它的任务就是训练学生对计算机数据对象进行分析的能力，选择适当的数据结构及相关算法的能力。 此程序的任务是实现把能走的最短路找到，并很直观的显示在屏幕上的功能。 指导教师签字： 、 日期： 指导教师评语 成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等 电脑、C++6.0 课程设计进度计划 起至日期 工作内容 备注 参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 [1] 数据结构 蒋秀英，栾晓春，燕孝飞 中国石油大学出版社 [2] 数据结构(C语言版)[M], 严蔚敏等 清华大学出版社 [3] 数据结构－用面向对象方法与C++描述， 殷人昆等 清华大学出版社 [4] 编程爱好者网站（迷宫问题） [5]编程论坛/thread-247790-1-7.html（迷宫问题） 目 录 摘 要 2 1引 言 3 2设计目的与任务 3 2.1设计目的是 3 2.2设计任务是 4 3设计方案与实施 4 3.1总体设计思想 4 3.2设计流程图 5 3.3详细设计 6 3.4程序清单 6 3.5程序调试与体会 6 3.6运行结果（截图） 7 结 论……………………………………………………………………………… ……… 15 致 谢 15 摘 要 随着计算机的高速发展，计算机能很简便地解决很多问题。C语言编程也是解决问题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中从入口到出口的路径是一个经典的程序设计问题。“数据结构”成为计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科，包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容，其中逻辑结构可分为线性结构和非线性结构；存储结构可分为顺序存储和链式存储两类，图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的，从而找到的是最短路径。 关键词：队列，广度优先，搜索，最短路径，遍历 1引 言 《数据结构》是计算机科学与技术专业和信息管理与信息系统专业的必修课之一，是一门综合性的专业基础课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法，如线性表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内容非常丰富。 本课程设计我们要解决的问题是图迷宫求解问题。本需要用到栈的相关数据结构。但我们这个程序没有用栈，而是用队列替代栈的功能，使程序运行效率更加高。还用到求迷宫问题最平常的数据结构算法，即广度优先搜索算法(BFS)，还保持了它的路径，再从串中输出图。 本课程设计总的思路要解决的问题是构造迷宫，寻找路线，打印路径。我们首先要做的是创建一个二维数组，用以来存储图，然后我们要想好怎样利用BFS算法来寻找路线。把这个算法以及其他过程写成调用函数，各自调用后调试程序。达到满意结果后写报告。 2设计目的与任务 2.1设计目的是 根据课堂讲授内容，学生做相应的自主练习，消化数据结构课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中