数据结构c语言课程设计报告.docVIP

数据结构 课程设计报告 设计题目：迷宫求解 专 业 机电一体化 班 级 08专接本 学 生 学 号 104910252011 指导教师 高在村 完成时间 2011. 5 目录 一.实验内容 3 二.需求分析 3 三．总体设计 3 四．详细设计 5 五．代码 9 六.测试 14 七. 总结 16 参考文献 17 一.实验内容 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求：界面友好，函数功能要划分好；总体设计应画一流程图；程序要加必要的注释；要提供程序设计方案；程序一定要经得起测试；宁可功能少一点，也要能运行起来，不能运行的程序是没有价值的。 二.需求分析 1.可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求：使用非递归算法。 2.用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0表示迷宫的通路，从而建立自己的迷宫； 3.用户还可以自己设计迷宫的入