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