数据结构C语言课程设计报告-迷宫求解.pdf

C语言与数据结构课程设计报告 学 号 ** 姓 名 ** 课程设计题目 迷 宫 求 解 2012 年 5月 目 录 1 需求分析 1.1 功能与数据需求 1.1.1 题目要求的功能 1.1.2 扩展功能 1.2 界面需求 1.3 开发环境与运行需求 2 概要设计 2.1主要数据结构 2.2程序总体结构 2.3各模块函数说明 3 详细设计 3.1算法分析与设计 3.2主要程序段设计 4 测试 5 使用说明 5.1应用程序功能的详细说明 5.2应用程序运行环境要求 5.5输入数据类型、格式和内容限制 6 总结提高 6.1课程设计总结 6.2开发中遇到的问题和解决方法 6.3 对自己完成课设完成情况的评价 6.4 《C语言与数据结构课程设计》课程的意见与建议 附录：程序源代码 1 需求分析 1.1 功能与数据需求 迷宫求解 问题描述：以一个m×n 的长方形表示迷宫，0和1分别表示迷宫中的通路和障 碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出 没有通路的结论。 1.1.1 题目要求的功能 基本要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的 非递归程序。求得的通路以三元组 （i,j,d）的形式输出，其中：（i,j）指示迷宫中 的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一 条通路为：（1,1,1）, （1,2,2）, （2,2,2） （3,2,3）, （3,1,2）,…。 测试数据：迷宫的测试数据如下：左上角 （1,1）为入口，右下角 （9,8）为出口。 1 2 3 4 5 6 7 8 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1.1.2 扩展功能 （1）编写递归形式的算法，求得迷宫中所有可能的通路； （2）以方阵形式输出迷宫及其通路 1.2 界面需求 请求输入进入程序 请求输入起始位置 请求输入终点位置 输出方阵迷宫 输出路径 输出方阵路径 1.3 开发环境与运行需求 Visual C++6.0 2 概要设计 2.1主要数据结构 定义模块 函数模块 主函数 输入起始位置，终点位置 判断首节点 是否为通路 Y 判断路径能