1、 C C 语言与数据结构课程设计语言与数据结构课程设计报告报告 学学 号号 * 姓姓 名名 * 课程设计题目课程设计题目 迷迷 宫宫 求求 解解 20122012 年年 5 5 月月 目目 录录 1 1 需求分析需求分析 1.1 功能与数据需求 1.1.1 题目要求的功能 1.1.2 扩展功能 1.2 界面需求 1.3 开发环境与运行需求 2 2 概要设计概要设计 2.1 主要数据结构 2.2 程序总体结构 2.3 各模块函数说明 3 3 详细设计详细设计 3.1 算法分析与设计 3.2 主要程序段设计 4 4 测试测试 5 5 使用使用说明说明 5.1 应用程序功能的详细说明 5.2 应用程
2、序运行环境要求 5.5 输入数据类型、格式和内容限制 6 6 总结提高总结提高 6.1 课程设计总结 6.2 开发中遇到的问题和解决方法 6.3 对自己完成课设完成情况的评价 6.4C 语言与数据结构课程设计课程的意见与建议 附录：程序源代码 1 1 需求分析需求分析 1.1 1.1 功能与数据需求功能与数据需求 迷宫求解 问题描述：以一个 mn 的长方形表示迷宫，0 和 1 分别表示迷宫中的通路和障 碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出 没有通路的结论。 1.1.1 1.1.1 题目要求的功能题目要求的功能 基本要求：首先实现一个以链表作存储结构的栈类型，然
3、后编写一个求解迷宫的 非递归程序。求得的通路以三元组（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 1.1.2 1.1.2 扩展功能扩展功能 （1）编写递归形式的算法，求得迷宫中所有可能的通路； （2）以方阵形式输出迷宫及其通路 1.2 1.2 界面需求界面需求 请求输入进入程序 请求输入起始位置 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
