数据结构迷宫课程设计.docVIP

华中科技大学文华学院数据结构课程设计报告  指导教师：张采芳老师时 间：2011.11.18 实验一 栈和队列的应用 一、实验目的 熟悉栈的定义和栈的基本操作. 熟悉队列的定义和栈的基本操作. 掌握递归和非递归算法的实现技术和实际应用. 加深对栈结构的理解，培养解决实际问题的编程能力。 二、实验内容 完成迷宫问题求解。三、实验基本原理 所谓求迷宫问题，就是在一个指定的迷宫中求出从入口到出口的路径，在求解时，我们先从入口出发，顺某一方向向前试探，若能走通，则继续往前走，否则，沿原路退回，换一个方向再继续试探，直至所有可能的通路都试探完为止。四、源程序及注释 #include stdio.h #define Maxsize 500 #define M 4 #define N 4 struct { int i,j,di; //当前方块行号、列号、下一可走相邻方位的方位号 }qu[Maxsize],path[Maxsize]; //定义栈、最小路径存放 int top=-1;