文件名称:数据结构上机实验_栈和队列的应用_迷宫问题 (含代码和报告)
文件大小:77KB
文件格式:DOC
更新时间:2015-08-08 12:47:18
一. 实验题目:栈和队列的应用 二. 实验内容:迷宫问题 三.实验目的:掌握栈和队列的概念及工作原理,运用其原理完成实验题目中的内容。 四.实验要求:为了使学生更好的掌握与理解课堂上老师所讲的概念与原理,实验前每个学生要认真预习所做的实验内容及编写源程序伪码(写在纸上及盘中均可) 以便在实验课中完成老师所布置的实验内容 五.概要设计原理: 使用穷举求解的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都被探索为止。