迷宫求解算法（栈DFS以及队列BFS）

我们首先给出一个迷宫，它的规格是5 * 5，在这里我使用int的二维数组表示迷宫，其中1表示障碍，0表示可以通行的道路，要求从（0，0）坐标走到（4， 4）坐标，并输出走过的坐标路径。

int maze[5][5] = {

    0, 1, 0, 0, 0,

    0, 1, 0, 1, 0,

    0, 0, 0, 0, 0,

    0, 1, 1, 1, 0,

    0, 0, 0, 1, 0,

};

①使用栈来实现DFS（深度优先搜索）
首先，我们给出栈在迷宫中的的结构定义。

/*  
 *  x是迷宫中的横坐标
 *  y是迷宫中的纵坐标
 *  direction表示在当前坐标内要走的下一个方向
 *  next指针则指向栈中的下一个坐标
 */
typedef struct LNode {
    int x;    
    int y;    
    int direction;
    struct LNode *next;
}LNode;

/*
 * top指针指向栈的顶部
 * 不需要base指针
 */
typedef struct {
    LNode *top;
}Stack;

接着，我们定义一些栈的基本函数操作:

/*
 * IntiStack()
 * 初始化一个栈，传入一个Stack结构体的地址或结构指针
 * top指针指向一个头结点，该头结点不包含坐标但next指针指向栈的顶部坐标结点
 */
void IntiStack(Stack *result){
    result->top = (LNode *)malloc(sizeof(LNode));
    result->top->next = NULL;
}

/*
 * Push()
 * 将一个新的坐标结点放入栈中，所使用的方法类似于表头插入法
 * 其中direction是现在的坐标点下一步要走的方向
 */ 
void Push(Stack *result, int x, int y, int direction){
    LNode *topNode = (LNode *)malloc(sizeof(LNode));
    topNode->x = x;
    topNode->y = y;
    topNode->direction = direction;
    topNode->next = result->top->next;
    result->top->next = topNode;
}

/*
 * Pop()
 * 该函数用于走到迷宫的死路时向后退以及遍历输出结点
 * 弹出top指针中next指针所指向的结点，也就是栈的顶部节点
 * 类似于从表头删除一个节点，并返回该节点
 */ 
LNode *Pop(Stack *result){
    LNode *temp = result->top->next;
    if(temp != NULL){
        result->top->nex