一、 实验目的

  1. 掌握栈的逻辑结构；

  2. 掌握STL框架的栈的应用；

  3. 掌握利用C/C++编程语言实现数据结构的编程方法；

  4. 通过上机实践加强利用数据结构解决实际应用问题的能力；

二、 实验相关知识

  1.  迷宫的深度优先搜索；

  2. 栈的STL框架的应用；

  3. 使用EasyX做简单的图形处理。

三、 实验内容与要求

利用EasyX实现括号迷宫从入口到出口的深度优先路径搜索算法的演示，具体要求如下：

1.利用键盘输入迷宫的行与列规模n与m

2. 利用鼠标点选迷宫的障碍点、入口点、出口点，按回车结束选择。

3. 演示从入口点，利用深度优先算法搜索出口的搜索过程，并显示迷宫最终的解。

   4. 参考效果如下：

四、代码整体框架

int main()
{
	initMaze();//初始化迷宫结构
	init_win();//初始化窗体
	getMazeSacle();//输入迷宫行列规模
	drawMaze();//绘制迷宫矩阵
	selectObstacleNode();//鼠标点选迷宫障碍点
	selectEnterNode();//鼠标点选迷宫入口点
	selectExitNode();//鼠标点选迷宫出口点
	mazeDFS();//从迷宫入口点开始深度优先迷宫出口点
	while (1);
}

五、进一步思考

1、如何进行广度优先搜索

2、如何让搜索的过程暂停

3、如何把栈中的内容，显示出来