数据结构迷宫-学校超市选址、停车场管理算法(共50页).doc

精选优质文档-倾情为你奉上课 程 设 计 课 程：数 据 结 构课程设计名称：1.迷宫求解路径问题 2.停车场管理问题 3.学校超市选址问题专 业 班 级 ： _学 生 姓 名 ： 利用栈实现迷宫的求解一、要解决的问题：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。二：算法基本思想描述:用一个字符类型的二维数组表示迷宫，数组中每个元素取值“0”（表示通路）或“1”（表示墙壁）。二维数组的第0行、第m+1行、第0列、第m+1列元素全置成“1”， 表示迷宫的边界；第1行第1列元素和第m行第n列元素置成“0”， 表示迷宫的入口和出口走迷宫的过程可以模拟为一个搜索的过程：每到一处，总让它按东、南、西、北4个方向顺序试