迷宫问题课程设计报告..docVIP

学 院 课程设计说明书 题目 迷宫问题 系(部) 计算机科学与技术系 专业(班级) 姓名 学号 指导教师 起止日期 课程设计任务书 课程名称：数据结构与算法 设计题目：迷宫问题 已知技术参数和设计要求： 问题描述：m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标， d表示走到下一坐标的方向。 测试数据： 迷宫用伪随机数产生程序产生。 左上角（1，1）为入口，右下角（m,n）为出口。 选作内容： 1以方阵的形式输出迷宫及其通路迷宫中的所有可能的通路 设计工作量： 40课时 工作计划： 课表 时间 节次 教室 内容 2011级软件6班 15周星期一 1-8节 致远楼1509 上机 15周星期二 1-4节 涵虚楼C3103 答疑 15周星期三 1-4节 致远楼1502 上机 15周星期五 1-4节 致远楼1503 上机 16周星期一 1-4节 涵虚楼C3103 答疑 16周星期一 5-8节 致远楼1509 上机 16周星期二 1-4节 致远楼1509 上机 16周星期三 1-4节 致远楼1502 上机 16周星期四 5-8节 致远楼1509 上机 （具体时间地点老师先申请，机动安排） 指导教师签名：　　　　　　　　　日期： 　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 xx学院课程设计鉴定表 姓名 学号 专业 软件工程 班级 设计题目 迷宫问题 指导教师 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 摘 要 设计一个迷宫程序，熟练运用所学的《C程序设计》及《数据结构-C语言版》知识，按要求编写，实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得通路。迷宫需随机产生，求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标， d表示走到下一坐标的方向，此次程序设计。 关键字：链式存储，栈，非递归 目 录 1 设计内容与要求 6 2 实验设计 7 2.1 链表结构 7 2.2 链式栈 7 2.3栈的基本操作 8 3实现 9 main函数 10 **InitMaze() 10 PrintWay( ) 10 FindMaze() 11 3.1产生迷宫方式 13 4 测试 16 5总结 18 参考文献 19 1 设计内容与要求 课程名称：数据结构与算法 设计题目：迷宫问题 已知技术参数和设计要求： 问题描述：m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标， d表示走到下一坐标的方向。 测试数据： 迷宫用伪随机数产生程序产生。 左上角（1，1）为入口，右下角（m,n）为出口。 选作内容： 1以方阵的形式输出迷宫及其通路迷宫中的所有可能的通路 2 实验设计 本程序要求实现迷宫问题的相关操作，包括迷宫的组织和存储，并实现迷宫路由算法（即查找迷宫路径）。程序所能达到的：具体包括迷宫的建立，迷宫的存储（迷宫由自动生成或文件生成），迷宫中路径的查找。 迷宫是一个矩形区域，迷宫存在一个入口和一个出口，其内部包含了不能穿越的障碍，迷宫的建立即是建立这样一个迷宫矩阵，用于存储迷宫信息，包括可以穿越的路和不可穿越的障碍物，分别用0表示通路，1表示障碍。对