迷宫求解数据结构课程设计报告3汇总.docxVIP

下载本文档

3
0
约1.03万字
约 19页
2021-03-29 发布于天津
举报

迷宫求解数据结构课程设计报告3汇总.docx

课程设计问题描述需求分析概要设计流程图详细设计调试分析运行结果及分析课程设计个人总结附录数据结构应用评分表错误未定义书签错误未定义书签问题描述问题描述以一个的长方阵表示迷宫和分别表示迷宫的通路和障碍设计一个程序对任意设定的迷宫求出一条从入口到出口的通路或得出没有通路的结论基本要求实现一个以链表做存储的栈类型然后编写一个求解迷宫的非递归程序求的通路以三元组的形式输出其中指示迷宫中的一个坐标表示走到下一坐标的方向如对于下列数据的迷宫输出一条通路编写递归形式的算法求得迷宫中所有可能的道路以方阵形式输出

1课程设计 1.1问题描述 1.2需求分析 1.3概要设计 1.4流程图 1.5详细设计 1.6调试分析 1.7运行结果及分析 2课程设计个人总结附录《数据结构应用》评分表错误！未定义书签。错误！未定义书签。 11 12 18 PAGE PAGE # 1.1问题描述： a.问题描述：以一个m * n的长方阵表示迷宫，0和1分别表示迷宫的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 b.基本要求：（1）实现一个以链表做存储的栈类型，然后编写一个求解迷宫的非递归程序。求的通路以三元组（i , j，d）的形式输出

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

迷宫求解数据结构课程设计报告3汇总.docxVIP