数据结构课程设计，迷宫问题求解
数据结构课程设计（C语言编写），迷宫问题求解，要求找到出路，并要求获取路径和方向。
一、设计思路：
1．物理存储结构：
① 迷宫数据存储于一个结构体中，数据值放置于二维数组中用0表示通路，数据1表示障碍，走过的路变为-1，行列数分别放于不同的整数。
② 路径存储于一个栈中，最好采用顺序栈存储，采用链栈，队列也可，各有好处，本人选择链栈，减少产生溢出情况。
③ 将路径的点，路径的方向，存放于一个结构体中。
2．逻辑算法：
① 迷宫数组的遍历操作与栈的操作相结合。
② 从入口开始，寻找下一个可同行点，只要可同行，将此刻的方向，坐标进栈，存储信息。
③ 设计循环结构，判断四周是否有路。
While（1）{
If(){……}
else if(){……}
else if(){……}
else if(){……}
else{……}
}
先判断四个方向是否为0（此处包括-1走过的路），若都不为零，则出栈，出栈一次后，再取栈顶元素，相当于退后了一步，记住，出栈必须判断是否为空，不然回到原点时，若其他方向有出路，会出现报错情况。
二、技巧：
由于数组可能会产生越界问题，故此得强行设定入口，让编写的迷宫比用户输入的多出四周围墙，这样对迷宫进行数组和栈的操作时，不会出现越界问题。 用户友好型：为了给广大用户增加乐趣，本人设定的迷宫操作，有初始化截面，菜单选择，并且在数字迷宫外，设定了动态迷宫的版本，根据动态迷宫，用户可通过操作方向来确定要走的方向，大大增强了迷宫的交互性和友好性。
三、扩展之处：
设定动态迷宫，增强交互性能。拓展多个模式的用户选择。由于用户按键的不确定性，防止用户操作失误，设定按键失误操作，可选择是否退出。在用户进行游戏的同时，进行清屏，不然会造成乱糟糟一团，影响用户体验。
#include