利用栈实现八皇后问题求解

编程语言：C
编译环境：Dev-C++

八皇后问题描述：在国际象棋棋盘（8X8）上放置8个皇后，使其不能互相攻击(即任意两个皇后不能处在同一行、同一列、同一斜线上)
也可以拓展到N皇后，此时棋盘为NXN

八皇后问题是利用回溯思想的典型例题
首先在第0行任意一列放置一个皇后，将列数入栈
然后在第1行选择符合要求的位置放置第二个皇后，将列数入栈
.
.
.
然后在第i行选择符合要求的位置（即和前i个皇后都不能互相攻击的位置）放置第i+1个皇后，将列数入栈
若从某一行（假设第j行）开始找不到符合要求的位置，将栈中最后一个列数出栈，
重新考虑第j-1行皇后的位置（这步就是回溯）
最后如果8个皇后放满，则输出棋盘的信息

源代码：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
//函数结果状态代码
#define OK 1
#define ERROR 0
#define OVERFLOW -1

#define N 8
int num;
typedef int Status;
typedef int ElemType;
//栈的顺序存储表示
#define STACK_INIT_SIZE 10
#define STACKINCREMENT 5
typedef struct{
	ElemType *base;//基址，在栈构造之前和销毁之后，base的值为NULL 
	ElemType *top;//栈顶指针 
	int stacksize;//当前已分配的存储空间 
}SqStack; 
//构造一个空栈S
Status InitStac