嘉兴学院数据结构C#课程设计要素.docVIP

目录 问题描述....................................1 问题分析....................................1 数据结构描述............................1 算法设计....................................1 主程序代码................................4 程序运行结果..........................14 七．实验小结..................................151.问题描述： 给定一个M*N的迷宫图，求一条从指定入口到出口的路径。假设迷宫图如图M=10，N=1 ，其中的方块图表示迷宫。对于途中的每个方块，用空格表示通道，用阴影表示墙。要求所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。 2.问题分析： 为了表示迷宫，设置一个数组a，其中每个元素表示一个方块的状态，为0时表示对应方块是通道，为1时表示对应方块不可走。 3.数据结构描述： 在算法中用到的栈采用顺序栈存储结构，将栈定义如下： Struct Box { Public int i; Public int j; Public int di; }