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

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 实验二 栈和队列及其应用 一实验目的 掌握栈和队列这两种抽象数据类型的特点并能在相应的应用问题中正确选用它们 熟练掌握栈类型的两种实现方法 熟练掌握循环队列和链队列的基本操作实现算法 二实验内容 用队列求解迷宫问题 [ 问题描述 ] 以一个 M*N的长方阵表示迷宫 0 和 1 分别表示迷宫中的通路和墙壁设计 一个程序对任意设