迷宫问题实验报告.docVIP

武汉纺织大学数学与计算机学院 数据结构课程设计报告 迷宫问题求解 学生姓名： 学 号： 班 级： 指导老师： 报告日期： 一、?? 问题描述 以一个m x n的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。 二、?? 需求分析 1、????以二维数组maze[10][10]表示迷宫，数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制，但现在只提供10*10大小迷宫。 2、??迷宫的入口和出口需由用户自行设置。 3、???以长方形矩阵的形式将迷宫及其通路输出，输出中“#”表示迷宫通路，“1”表示障碍。 4、????? 本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。 5、????? 程序执行命令为：（1）输入迷宫；（2）、求解迷宫；（3）、输出迷宫。 三、?? 概要设计 1、 设定栈的抽象数据类型定义： ADT zhan{ 基本操作： InitStack(SqStack S) 操作结果：构造一个空栈 push（*s，*e） 初始条件：栈已经存在 操作结果：将e所指向的数据加入到栈s中 pop（*s,*e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元素，并删除栈顶元素 getpop（*s，*e） 初始条件：