学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 2数据结构-实验报告二(栈和队列及其应用)

2数据结构-实验报告二(栈和队列及其应用)

实验二 栈和队列及其应用

一、实验目的

1. 掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。

2. 熟练掌握栈类型的两种实现方法。

3. 熟练掌握循环队列和链队列的基本操作实现算法。

二、实验内容

用队列求解迷宫问题

[问题描述]

以一个M*N的长方阵表示迷宫,0和1分别表示迷宫中的通路和墙壁。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。

[基本要求]

实现一个以顺序存储结构的队列类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,pre)的形式输出,其中:(i,j)指示迷宫中的一个坐标,pre表示本路径中上一个方块在队列中的下标。

[测试数据] 由学生任意指定。

三、源代码

# include <stdio.h>

#define M 5

#define N 5

//行数 //列数 //队最多元素个数 //一个迷宫,其四周要加上均为1的外框{1,1, #define MaxSize 100 int mg[M+2][N+2]={

{1,1,1,1,1,1,1},

{1,0,0,0,0,0,1},

{1,0,1,0,0,1,1},

第1页

TOP相关主题

  • 数据结构栈和队列实验
  • 栈和队列实验报告
  • 栈和队列的应用
  • 数据结构 栈和队列
  • 数据结构栈和队列习题
  • 栈与队列是非线性结构
  • 数据结构栈与队列
  • 实验二 栈和队列

我要评论

相关文档

  • 数据结构实验2——栈和队列实验报告

    数据结构实验报告 实验名称: 实验 2——栈和队列 1 实验目的 通过选择下面五个题目之一进行实现,掌握如下内容: ? 进一步掌握指针、模板类、异常处理的使用 ? 掌...

  • 数据结构实验报告2-栈和队列

    掌握栈和队列的顺序存储和链接存储数据结构; 2. 掌握栈和队列顺序存储和链接存储的基本操作; 3. 会初步应用栈和队列; 二、实验内容栈部 分 1. 实现顺序栈的...

  • 数据结构-实验报告2栈和队列-王浩文

    数据结构-实验报告2栈和队列-王浩文 作业作业隐藏>> 南方医科大学生物医学工程学院...实验二 栈和队列的应用(综合性实验 3 学时) 实验目的 本次实习的目的在于深...

  • 数据结构实验二题目一栈和队列实验报告

    数据结构实验二题目一栈和队列实验报告_调查/报告_表格/模板_实用文档。北京邮电...2、实验内容: 根据栈和队列的抽象数据类型的定义,按要求实现一个栈或一个队列...

  • 数据结构-实验报告2栈和队列-田媛

    数据结构-实验报告2栈和队列-田媛 作业作业隐藏>> 南方医科大学生物医学工程学院...实验二 栈和队列的应用(综合性实验 3 学时) 实验目的 本次实习的目的在于深入...

  • 北京理工大学数据结构实验报告二栈和队列

    数据结构实验报告(二) 实验二堆栈和队列一、 实验目的和要求: 1、 2、 掌握堆栈和队列的基本概念; 掌握堆栈和队列的基本操作。 二、 实验原理: 1、 堆栈的...

  • 数据结构实验二:栈和队列的应用

    数据结构实验二:栈和队列的应用_IT/计算机_专业资料。数据结构实验二:栈和队列的应用数据结构 实验报告实验二一、 实验目的: 1.深入了解栈和队列的特性; 2.熟练...

  • 数据结构实验报告2栈队列、递归程序设计

    计算机科学与技术(本科) 《数据结构》实验报告日期: 学号: 姓名: 实验名称:实验报告二栈、队列、递归程序设计 实验目的与要求: 2.1 栈和队列的基本操作 (1)正...

  • 北邮数据结构实验报告二_栈和队列

    北邮数据结构实验报告二_栈和队列_工学_高等教育_教育专区。北京邮电大学信息与...第1页 北京邮电大学信息与通信工程学院 至此,程序的功能全部实现。 2.1 存储...

  • 数据结构实验2栈和队列迷宫问题求解

    数据结构实验2栈和队列迷宫问题求解_计算机软件及应用_IT/计算机_专业资料。ga数据结构实验报告实验名称: 实验 2——题目 3 学生姓名: 班级: 班内序号: 学日号...

  • 数据结构实验二(栈和队列)

    数据结构实验二(栈和队列)_化学_自然科学_专业资料。实验二 栈和队列的基本操作及其应用 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中...

  • 数据结构实验报告-栈和队列的应用

    数据结构实验报告-栈和队列的应用_计算机软件及应用_IT/计算机_专业资料。《数据...? ? ? 用数组表示迷宫 建立栈,利用栈实现深度优先搜索 用数组表示迷宫 2) ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部