迷宫问题——数据结构课程设计迷宫问题.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年春季学期 算法与数据结构 课程设计 题 目： 迷宫问题 专业班级：计算机科学与技术一班 姓 名： 程文鑫 学 号： 指导教师： 张永 成 绩： 目 录 摘 要 3 前 言 4 正 文 5 一、采用c++语言定义相关的数据类型 5 二、各模块的伪码算法 6 三、函数的调用关系图 10 四、调试分析 11 五、测试结果 11 1、开始界面 12 2、自动生成迷宫运行情况 12 3、键盘输入迷宫运行情况 14 总 结 16 致 谢 17 参考文献 18 附 录 19 源程序（带注释） 19 摘 要 本程序主要是对任意给定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。使我们基本掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。 1、生成迷宫：根据提示输入数据，然后生成一个8行8