数据结构实验报告
实验名称: 实验二——利用栈结构实现迷宫求解问题 学生姓名: 班 级: 班内序号: 学 号:
日 期: 2012年11月19日
一、实验目的
1、进一步掌握指针、模板类、异常处理的使用 2、掌握栈的操作的实现方法 3、掌握队列的操作的实现方法 4、学习使用栈解决实际问题的能力 5、学习使用队列解决实际问题的能力 二、实验要求:
利用栈结构实现迷宫求解问题。迷宫求解问题如下:
心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口,测试算法的迷宫如下图所示。 提示:
1、可以使用递归或非递归两种方法实现
2、老鼠能够记住已经走过的路,不会反复走重复的路径 3、可以自己任意设置迷宫的大小和障碍 4、使用“穷举求解”的方法
三、程序分析 1、存储结构
栈存储结构;示意图;

北邮数据结构实验报告实验二_工学_高等教育_教育专区。北京邮电大学 通信工程...学习使用队列解决实际问题的能力 2 实验内容 2.3题目3 利用栈结构实现迷宫求解...
数据结构实验报告—— 迷宫求解问题实验上机环境: DevC++ 二、程序设计相关信息 (1)实验题目:迷宫求解问题 )实验题目: 问题描述: 实验题 3.5 改进 3.1.4 节...
北京邮电大学电信工程学院 2008 级数据结构实验报告实验名称: 实验二 栈和队列 ...实验内容 利用栈结构实现迷宫求解问题。迷宫求解问题如下: 心理学家把一只老鼠从...
北邮数据结构实验一_约瑟夫问题_实验报告_调查/报告_表格/模板_实用文档。北邮...学习使用线性表解决实际问题的能力 实验内容 利用循环链表实现约瑟夫问题的求解。 ...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——题目 1 ...比如该实验中用到的前序遍历;再者, 关于路径,想到“迷宫问题” ,即使用“栈”...
数据结构(迷宫求解实验报告)一、 【实验构思(Conceive) 】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设 计、算法等...
数据结构迷宫求解_工学_高等教育_教育专区。数据结构上机实验报告 实验二:栈和队列 实验二 学生姓名:蒋映喆 学生姓名 学生学号:201086250124 学生学号 学生院系:...
北邮数据结构实验报告 单链表_理学_高等教育_教育专区。北京邮电大学 数据结构...实验心得 1.调试时出现的问题及解决的方法 在编写按值查找函数时,由于没有处理...
数据结构实验报告 实验三 迷宫姓名:xxx 学号:xxx 专业:信息安全 实验日期:第十二.三周周日 实验三 迷宫 一、实验目的 1、了解回溯法在求解迷宫问题中的应用 2...
数据结构 迷宫求解_调查/报告_表格/模板_实用文档。数据结构实验报告———— 迷宫求解C++【完成题目 3】迷宫求解 【问题描述】以一个 m*n 的长方阵表示迷宫,0...
热门文档