數据结构课程设计报告-迷宫问题.docxVIP

数据结构课程设计报告 题 目 迷宫问题 作 者 张娇 院 系 信息工程学院 专 业 信息管理与信息系统 学 号 1414210142 指导老师 李赵兴 答辩时间 2015-12-19 目录1 系统需求分析- 2 -1.1问题描述- 2 -1.1.1来源- 2 -1.1.2基本表示- 2 -1.1.3所用到的主要知识点- 3 -1.2 基本要求- 3 -1.2.1要求设计程序输出如下：- 3 -1.2.1基本输入要求- 3 -1.2.3程序主要部分及所能达到的功能- 3 -小结- 3 -2 系统设计（或总体设计）- 5 -2.1系统分析：- 5 -2.1.1迷宫的建立：- 5 -2.1.2迷宫的存储：- 5 -2.1.3迷宫路径的搜索：- 6 -2.2 概要设计- 7 -2.2.1.步骤介绍- 7 -2.2.2本程序包含10个函数：- 8 -小结- 9 -3 系统实现（或详细设计）- 10 -3.1数据类型- 10 -3.1.1节点类型和指针类型- 10 -3.2迷宫的具体操作- 10 -3.2.1手动生成迷宫- 10 -3.2.2自动生成迷宫- 10 -3.2.3打印迷宫图形- 11 -3.2.4打印迷宫路径- 11 -3.2.5搜索迷宫路径- 11 -3.3菜单选择-12 - 小结- 13 -4 系统测试- 14 -4.1 运行界面- 14 -4.2手动输入迷宫- 14