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

《数据结构迷宫求解(代码参数)课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、信息科学与工程学院课程设计任务书题目：迷宫求解课程设计学号：姓名：专业：网络工程课程：数据结构指导教师：职称：完成时间：2011年12月----2011年12月第27页共27页年月日课程设计任务书及成绩评定课程设计的任务和具体要求根据课堂讲授内容，学生做相应的自主练习，消化数据结构课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力、团体合作能力。它的任务就是训练学生对计算机数据对象进行分析的能力，选择适当的数据结构及相关算法的能力。此程序的任务是实现把能走

2、的最短路找到，并很直观的显示在屏幕上的功能。指导教师签字：、日期：第27页共27页指导教师评语成绩：指导教师签字：日期：课程设计所需软件、硬件等电脑、C++6.0课程设计进度计划起至日期工作内容备注第27页共27页参考文献、资料索引序号文献、资料名称编著者出版单位[1]数据结构蒋秀英，栾晓春，燕孝飞中国石油大学出版社[2]数据结构(C语言版)[M],严蔚敏等清华大学出版社[3]数据结构－用面向对象方法与C++描述，殷人昆等清华大学出版社第27页共27页目录摘要21引言32设计目的与任务32.1设计目的是32.2设计任务是43设计方案与实施43.

3、1总体设计思想43.2设计流程图53.3详细设计63.4程序清单63.5程序调试与体会63.6运行结果（截图）7结论………………………………………………………………………………………15致谢15第27页共27页摘要随着计算机的高速发展，计算机能很简便地解决很多问题。C语言编程也是解决问题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中从入口到出口的路径是一个经典的程序设计问题。“数据结构”成为计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树

4、以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科，包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容，其中逻辑结构可分为线性结构和非线性结构；存储结构可分为顺序存储和链式存储两类，图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的，从而找到的是最短路径。关键词：队列，广度优先，搜索，最短路径，遍历1引言《数据结构》是计算机科学与技术专业和信息管理与信息系统专业的必修课之一，是一门综合性的专业基础课。本课程较系统地介绍了软件设计中常用的数

5、据结构以及相应的实现算法，如线性表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内容非常丰富。本课程设计我们要解决的问题是图迷宫求解问题。本需要用到栈的相关数据结构。但我们这个程序没有用栈，而是用队列替代栈的功能，使程序运行效率更加高。还用到求迷宫问题最平常的数据结构算法，即广度优先搜索算法(BFS)，还保持了它的路径，再从串中输出图。本课程设计总的思路要解决的问题是构造迷宫，寻找路线，打印路径。我们首先要做的是创建一个二维数组，用以来存储图，然后我们要想好怎样利用BFS算法来寻找路线。把这个算法以及其他过程写成调用函数，各

6、自调用后调试程序。达到满意结果后写报告。第27页共27页2设计目的与任务2.1设计目的是根据课堂讲授内容，学生做相应的自主练习，消化数据结构课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力、团体合作能力。2.2设计任务是它的任务就是训练学生对计算机数据对象进行分析的能力，选择适当的数据结构及相关算法的能力。此程序的任务是实现把能走的最短路找到，并很直观的显示在屏幕上的功能。3设计方案与实施3.1总体设计思想(1)迷宫形状由0表示可通过，用1表示是障碍。为

7、方便用0,1输入。并把迷宫图形保存在二维数组Map中。而打印出的图形中‘●’表示能过‘□’表示障碍.(2)对探索过的位置加以标记Used[][]，输入起点终点后可由BFS（）来完成搜索。到目的点就可退出该调用程序。把每步路径保存到Mark[][]内，通过反向进行退步可把完整的路径保存在结构体result数组re[][]内，通过标记的路径可将串str作相应的改变就能输出的带路径的图。(3)根据二维字符数组和加标记的位置坐标，输出迷宫的图形。(4)该程序在获取迷宫图结构后，可对迷宫任意入口到出口的路线进行搜索，主要由广度优先搜索完成该操作。它可以是

8、100以内大小的迷宫，有自行提供的迷宫图，本课程设计是以二维数组作为迷宫的存储结构。而广度优先搜索(BFS)用的队列一步一步完成的，从而找到的是最短路