数据结构完整实验报告.docVIP

数据结构课外实践报告 项 目 名 称：迷宫 所 在 班 级： 2013级软件工程 小 组 成 员 任 课 教 师： 起 止 时 间： 项目基本信息 项目名称 迷宫 项目简介 本实验的目的是设计一个程序，实现手动或自动生成一个m×n矩阵的迷宫，寻找一条从入口点到出口点的通路。 小组成员 课外实践评定成绩记录 指导教师意见 系统完成情况：优 良 中 差 报告完成情况：优 良 中 差 答辩评定成绩 团队整体成绩： 成员成绩 填写姓名 填写学号 填写姓名 综 合 成 绩 问题描述及分析 本实验的目的是设计一个程序，实现手动或者自动生成一个n×m矩阵的迷宫，寻找一条从入口点到出口点的通路。我们将其简化成具体实验内容如下： 选择手动或者自动生成一个n×m，的迷宫，将迷宫的左上角作入口，右下角作出口，设“0”为通路，“1”为墙，即无法穿越。假设从起点出发，目的为右下角终点，可向“上，下，左，右，左上，右上，左下，右下”8个方向行走。如果迷宫可以走通，则用“▇”代表1，用“□”代表“0”，用“→”代表迷宫所走的路径，输出迷宫原型图、迷宫路线图以及迷宫行走路径。如果迷宫为死迷宫，输出信息。 功能模块及数据结构描述 本程序包含三个模块： 主程序模块： void main(){ 初始化； do{ 接收命令； 处理命令； }while（命令！=退出）； } 栈模块——实现栈抽象数据类型； 迷宫模块——实现迷宫抽象数据类型； 主程序模块 ↓ 迷宫模块 ↓ 栈模块 主要算法流程描述及部分核心算法 系统使用说明 首先进入迷宫系统选择操作，输入行列数，迷宫形成，再输入起点坐标，终点坐标，系统将寻找路径。 标记所走的路径，结束程序；当迷宫无路径时，提示输入有误，程序结束。 问题及解决办法 调试过程中遇到的主要问题有哪些？如何解决的。有何结论？ 课外实践总结