数据结构课程实施方案(迷宫问题).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称迷宫问题 专 业 班 级 学 号 姓 名 指导教师 2012年 课程设计任务书 课程名称 数据结构课程设计 课 题 迷宫问题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期： 2012年 任务完成日期： 2012年 6月 16日 一、设计内容与设计要求 1．设计内容： 1）问题描述 以一个M*N地长方阵表示迷宫，0和1分别表示迷宫中地通路和墙壁.设计一个程序，对任意设定地迷宫，求出一条从入口到出口地通路，或得出米有通路地结论.b5E2RGbCAP 2）基本要求 a.实现一个以链表作存储结构地栈类型，然后编写一个求解迷宫地非递归程序.求得地通路以三元组（i，j，d）地形式输出，其中：（i，j）指示迷宫中地一个坐标，d表示走到下一个坐标地方向.p1EanqFDPw b.编写递归形式地算法，求得迷宫中所有可能地通路. 3）测试数据 迷宫地测试数据如下：左上角（1,1）为入口，右下角（8,9）为出口. 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1