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

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

1、 1 数据结构课程设计数据结构课程设计 课 程 名 称课 程 名 称 : 数据结构数据结构 课 程 代 码课 程 代 码 : 题题 目目 : 迷宫求解迷宫求解 年级年级/ /专业专业/ /班班 : 1010 级计算机科学与技术级计算机科学与技术 1 1 班班 2 目目 录录 摘 要 3 Abstract .3 一、引 言 .1 二、设计目的与任务 .1 1 1、设计目的是、设计目的是 1 1 2 2、设计任务是、设计任务是 2 2 三、设计方案与实施 .2 1 1、总体设计思想、总体设计思想 2 2 2 2、设计流程图、设计流程图 3 3 3 3、详细设计、详细设计 4 4 4 4、程序清单、

2、程序清单 4 4 5 5、程序调试与体会、程序调试与体会 4 4 6 6、运行结果（截图）、运行结果（截图） 5 5 五、致 谢 13 参考文献 14 附件 14 3 摘摘 要要 随着计算机的高速发展，计算机能很简便地解决很多问题。C 语言编程也是解决问 题的一种语言。而此我们的数据结构程序设计是解决迷宫问题。求迷宫(老鼠吃奶酪)中 从入口到出口的路径是一个经典的程序设计问题。“数据结构” 成为计算机程序设计的重要理 论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。主要包括 线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问 题

3、中计算机的操作对象以及它们之间的关系和运算等的学科，包括数据的逻辑结构、数据的存储结 构和数据的运算这三个方面的内容，其中逻辑结构可分为线性结构和非线性结构；存储结构可分为 顺序存储和链式存储两类，图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一 步一步完成的，从而找到的是最短路径。 关键词关键词：队列，广度优先，搜索，最短路径，遍历 AbstractAbstract With the rapid development of the computer,the computer can very easily solve many problems. C programming

4、 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 b