迷宫问题 数据结构报告 江西理工.pdfVIP

江西理工大学软件学院 《数据结构》课设计报告 2012-2013学年第一学期 课程名称 数据结构 设计题目 迷宫问题 专业班级 11软会（3）班 姓 名 石梦韵 学 号 指导教师 吉宝玉 2012年 12月 27 日 、 目 录 一、任务描述 ······································· ·····················2 1.1 问题描述 ······································· ·············2 1.2 基本要求 ······································· ·············2 二、功能设计与实现 ······································· ···············3 2.1 设计思想 ······································· ·············3 2.2需求分析 ······································· ············ 3 2.3实验步骤 ······································· ·············3 2.4实验内容 ······································· ·············3 2.4.1画出功能结构图 ······································· ·3 2.4.2主函数流程图 ······································· ···4 2.4.3主函数程序 ······································· ·····5 2.5时间和空间复杂度的分析 ······································· 8 2.6程序测试和运行结果 ······································· ····9 2.6.1从文件中读取 ······································· ····9 2.6.2直接自行输入 ······································· ···10 三、总结 ······································· ························11 四、参考文献 ······································· ····················12 五、附录 ······································· ························13 5.1源代码 ······································· ···············13 5.2小组成员 ······································· ·············21 一、 任务描述： 1.1 问题描述： 　　迷宫求解是实验心理学中的一个经典问题。迷宫实验是取自心理学的一个古典实验。 在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向 形成了多处阻挡，前进的方向有上、下、左、右，有一个唯一的出口。在出口处放置一块 奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到 老