数据结构课程设计-迷宫求解汇.doc

湖南人文科技学院计算机系 数据结构课程设计 课程名称 : 数据结构 课程代码 : 题 目 : 迷宫求解 年级/专业/班 : 09级计算机科学与技术1班 学生姓名 : 学 号 : 指导老师 : 开题时间 : 2010-12-21 完成时间 : 2010-12-26  目 录 摘 要 3 Abstract 3 一、引 言 1 二、设计目的与任务 1 1、设计目的是 1 2、设计任务是 2 三、设计方案与实施 2 1、总体设计思想 2 2、设计流程图 3 3、详细设计 4 4、程序清单 4 5、程序调试与体会 4 6、运行结果（截图） 5 五、致 谢 13 参考文献 14 附件 14  摘 要 随着计算机的高速发展，计算机能很简便地解决很多问题。C语言编程也是解决问题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中从入口到出口的路径是一个经典的程序设计问题。“数据结构”成为计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科，包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容，其中逻辑结构可分为线性结构和非线性结构；存储结构可分为顺序存储和链式存储两类，图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的，从而找到的是最短路径。 关键词：队列，广度优先，搜索，最短路径，遍历 Abstract With the rapid development of the computer,the computer can very easily solve many problems. C programming language is a language problem. Our data structure and this program is designed to solve maze problems.Find the maze(Mouse eat cheese) to the exit path from the entrance is a classic programming problem.data structure has become the important theory and the foundation of computer programming.It is not only the core curriculum of computer science,but also has became the hottest elective course of other tech professional. Mainly including linear list, trees and binary tree and graph, and other basic types of data structure.Data structure is the study of the non-numerical calculation program design problem in computer operation objects and their relationship and operation，including data logical structure, data storage structure and the data of operation this three aspects, and the logical structure can be divided into linear structure and nonlinear structure.Storage structure can be divided into sequenced store and chain store two kinds.Graph belongs to the logical structure of nonlinear structure.it is breadth-first search (BFS) with the queue for find the shortest path 1、总体设计思想 (1) 迷宫形状由0表示可通过，用1表示是障碍。为方便用0,1输入。并把迷宫图形保存在二维数组Map中。而打印出的图形中 ‘●’表示能过‘□’表示障碍. (2) 对探索过