数据结构课程设计-迷宫求解.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 puter,puter can very easily solve many problems. C programming language is a language problem. Our data structure and this program is designed to solve maze the maze(Mouse eat cheese) to the exit path from the entrance is a classic programming problem."data structure" has e the important theory and the foundation puter is not only the core curriculum puter 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 is the study of the non-numerical calculation program design problem puter 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 can be divided into sequenced store and chain store two belongs to the logical structure of nonlinear is breadth-first search (BFS) with the queue for find the shortest path
1、总体设计思想
(1) 迷宫形状由0表示可通过,用1表示是障碍。为方便用0,1输入。并把迷宫图形保存在二维数组Map中。而打印出的图形中‘●’表示能过‘□’表示障碍.
(2) 对探索过的位置加以标记Used[][],输入起点终点后可由BFS(