数据结构实验报告——栈和队列迷宫图最短路径(共16页).doc

精选优质文档-倾情为你奉上数 据 结 构实验报告书广东机电职业技术学院2011年5月目录2010级数据结构实验报告实验名称： 迷宫求解问题学生姓名： 黄若海班 级： 软件1004班学 号： 日 期： 2011年6月2日一、实验要求（需求分析）a. 实验目的通过实验，掌握如下内容： 进一步掌握指针、模板类、异常处理的使用 掌握队列的操作的实现方法 学习使用队列解决实际问题的能力 学习使用图的广度优先搜索解决实际问题的能力b. 实验内容利用队的结构实现迷宫求解问题。迷宫求解问题如下：心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口，测试算法的迷宫如下图所示。