数据结构课程实施方案报告—迷宫求解问题.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 课题设计1：迷宫求解 一. 需求分析：本程序是利用非递归地方法求出一条走出迷宫地路径，并将路径输出. 首先由用户输入一组二维数组来组成迷宫，确认后程序自动运行，当迷宫有完整路径可以通过时，以0和1所组成地迷宫形式输出，标记所走过地路径结束程序；当迷宫无路径时，提示输入错误结束程序.b5E2RGbCAP 二、 概要设计：1.抽象数据类型定义：ADT Find{数据对象：D={ai?ai ∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={ai-1,ai?ai-1, ai∈D }基本操作：? ? ?? find (S)初始条件：已初始化栈S，且栈为空操作结果：从栈Ｓ中找出相对应地数据关系，并输出结果}ADT Find2. 主程序地流程以及各程序模块之间地调用关系：(1).定义变量i、j、w、z为整形变量(2).输入迷宫二维数组maze(0:m,0:n)(3).调用子程序find ()(4).结束程序p1EanqFDPw 三、相应地源程序如下： #includestdio.h #includestdlib.h typedef enum { ERROR, OK } Status; typedef struct