线性表的链式存储结构

【文件属性】：

文件名称：线性表的链式存储结构

文件大小：81KB

文件格式：DOC

更新时间：2014-04-07 10:06:09

线性表的链式存储结构

假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为(1，1)，出口坐标为(m，n)，试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求：用栈和队列实现，不允许使用递归算法