文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 化学 > 数据结构_迷宫求解_实验报告 北邮
侵权投诉

数据结构_迷宫求解_实验报告 北邮

数据结构实验报告

实验名称: 实验二——利用栈结构实现迷宫求解问题 学生姓名: 班 级: 班内序号: 学 号:

日 期: 2012年11月19日

一、实验目的

1、进一步掌握指针、模板类、异常处理的使用 2、掌握栈的操作的实现方法 3、掌握队列的操作的实现方法 4、学习使用栈解决实际问题的能力 5、学习使用队列解决实际问题的能力 二、实验要求:

利用栈结构实现迷宫求解问题。迷宫求解问题如下:

心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口,测试算法的迷宫如下图所示。 提示:

1、可以使用递归或非递归两种方法实现

2、老鼠能够记住已经走过的路,不会反复走重复的路径 3、可以自己任意设置迷宫的大小和障碍 4、使用“穷举求解”的方法

三、程序分析 1、存储结构

栈存储结构;示意图;

数据结构_迷宫求解_实验报告 北邮

第1页

你可能喜欢

  • 数据结构实验报告串
  • 数据结构实验报告
  • 图状数据结构实验报告要求
  • 迷宫求解实验报告
  • 数据结构迷宫实验报告

热门文档

相关文档

  • 北邮数据结构实验报告实验二

    北邮数据结构实验报告实验二_工学_高等教育_教育专区。北京邮电大学 通信工程...学习使用队列解决实际问题的能力 2 实验内容 2.3题目3 利用栈结构实现迷宫求解...

  • 数据结构之迷宫求解实验报告武汉大学

    数据结构实验报告—— 迷宫求解问题实验上机环境: DevC++ 二、程序设计相关信息 (1)实验题目:迷宫求解问题 )实验题目: 问题描述: 实验题 3.5 改进 3.1.4 节...

  • 北邮数据结构实验二题目3

    北京邮电大学电信工程学院 2008 级数据结构实验报告实验名称: 实验二 栈和队列 ...实验内容 利用栈结构实现迷宫求解问题。迷宫求解问题如下: 心理学家把一只老鼠从...

  • 北邮数据结构实验一_约瑟夫问题_实验报告

    北邮数据结构实验一_约瑟夫问题_实验报告_调查/报告_表格/模板_实用文档。北邮...学习使用线性表解决实际问题的能力 实验内容 利用循环链表实现约瑟夫问题的求解。 ...

  • 北邮数据结构实验三题目1

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——题目 1 ...比如该实验中用到的前序遍历;再者, 关于路径,想到“迷宫问题” ,即使用“栈”...

  • 迷宫求解实验报告

    数据结构(迷宫求解实验报告)一、 【实验构思(Conceive) 】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设 计、算法等...

  • 数据结构迷宫求解

    数据结构迷宫求解_工学_高等教育_教育专区。数据结构上机实验报告 实验二:栈和队列 实验二 学生姓名:蒋映喆 学生姓名 学生学号:201086250124 学生学号 学生院系:...

  • 北邮数据结构实验报告 单链表

    北邮数据结构实验报告 单链表_理学_高等教育_教育专区。北京邮电大学 数据结构...实验心得 1.调试时出现的问题及解决的方法 在编写按值查找函数时,由于没有处理...

  • 数据结构实验报告 迷宫

    数据结构实验报告 实验三 迷宫姓名:xxx 学号:xxx 专业:信息安全 实验日期:第十二.三周周日 实验三 迷宫 一、实验目的 1、了解回溯法在求解迷宫问题中的应用 2...

  • 数据结构 迷宫求解

    数据结构 迷宫求解_调查/报告_表格/模板_实用文档。数据结构实验报告———— 迷宫求解C++【完成题目 3】迷宫求解 【问题描述】以一个 m*n 的长方阵表示迷宫,0...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email