经典数据结构之栈的应用-迷宫问题

        栈是一种常用的数据结构，有着广泛的应用，例如走迷宫，八皇后问题，树的前序遍历，数学公式计算等等。以下是走迷宫问题代码

// Queen.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#define LEFT 0
#define RIGHT 1
#define UP 2
#define DOWN 3

#define VISITED 10 //如果走过，则标记为VISITED
#define UNVISITED 9//初始都为UNVISITED

//4个行进方向
typedef struct direction