数据结构课程设计 迷宫问题

目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 9 6. 源程序(带注释) ........................................................................11 参考文献 16 总 结 17 致 谢 18 附件I 部分源程序代码 19 摘 要 迷宫问题的求解是一个很好的在栈或者队列等方面的应用问题,本次设计是以栈去实现的。问题的求解主要是给定一个入口坐标和出口坐标时求出一条从入口到出口的路径,如果不存在或存在要做出相应的判断,存在时打印其路径,并做动态演示。 关键字:栈,栈的存储结构,出栈与入栈 前 言 由于计算机解迷宫时,通常用的是群举的方法,即从入口出发,顺某一方向搜索。若能走通,则继续往前走;否则沿原路退回,换一个方向再继续搜索,直至所有可能的通路都搜索完为止。为了保证在任何位置上都能沿原路返回,这就需要一个后进先出的结构来存储起位置,所以用到了栈的概念。 在问题的求解过程中,用到了对栈的定义、栈的初始化、栈的空间的申情、栈的销毁等有关栈的知识。 通过这次课程设计可让我们更深一步的了解栈的概念。在解决问题的过程中初步懂的如何去选择合适的方法去处理问题,提高解决问题的效率。