下载后可任意编辑二、 课程设计内容( 含技术指标) 【问题描述】以一个 mXn 的长方阵表示迷宫, 0 和 1 分别表示迷宫中的通路和障碍。设计一个程序, 对任意设定的迷宫, 求出一条从入口到出口的通路, 或得出没有通路的结论。【任务要求】首先实现一个以链表作存储结构的栈类型, 然后编写一个求解迷宫的非递归程序。求得的通路以三元组( i, j, d) 的形式输出。其中: ( i, j) 指示迷宫中的一个坐标, d 表示走到下一坐标的方向。如, 对于下列数据的迷宫, 输出一条通路为: ( 1, 1, 1) , ( 1, 2, 2) , ( 2, 2, 2) , ( 3, 2, 3) , ( 3, 1, 2) , …。编写递归形式的算法, 求得迷宫中所有可能的通路。以方阵形式输出迷宫及其通路。【测试数据】迷宫的测试数据如下: 左上角( 0, 1) 为入口, 右下角( 8, 9) 为出口。四、 基本要求1．在设计时, 要严格根据题意要求独立进行设计, 不能随意下载后可任意编辑更改。若确因条件所限, 必须要改变课题要求时, 应在征得指导老师同意的前提下进行。 2．在设计完成后, 应当场运行和答辩, 由指导老师验收, 只有在验收合格后才能算设计部分的结束。 3．设计结束后要写出课程设计报告, 以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、 打印并装订, 报告格式严格根据模板要求撰写, 排版及图、 表要清楚、 工整。从总体来说, 所设计的程序应该全部符合要求, 问题模型、 求解算法以及存储结构清楚; 具有友好、 清楚的界面; 设计要包括所需要的辅助程序, 如必要的数据输入、 输出、 显示和错误检测功能; 操作使用要简便; 程序的整体结构及局部结构要合理; 设计报告要符合法律规范。 课程负责人签名: 7 月 1 日迷宫与栈问题摘 要数据结构是讨论与数据之间的关系, 是互相之间一种或多种特定关系的数据元素的集合, 我们称这一关系为数据的逻辑结构。数据结构在计算机的表示( 又称映像) 称为数据的物理结构, 又称存储结构。本次课程设计是迷宫求解问题, 主要是模拟从入口到出口的通路。程序中的数据实行的是”栈”作为数据的逻辑结构, 而且下载后可任意编辑使用链式存储结构, 即是实现一个以链表作存储结构的栈类型。本课程设计实现了链栈的建立, 入栈, 出栈, 推断栈是否为空的方法, 关键的是迷宫通路路径的”穷举求解”和递归求解的方法。本课程设计重要说明了系统的设计思路、 概要设...
