数据结构八皇后栈问题

八皇后问题是一个经典的回溯算法问题，它要求在一个8×8的棋盘上放置8个皇后，使得任意两个皇后都不能处于同一行、同一列或同一对角线上。下面是解决八皇后问题的一种方法：

1. 定义一个长度为8的数组board，用于表示棋盘的状态。数组的索引表示行号，数组的值表示该行皇后所在的列号。
2. 定义一个递归函数solve，用于尝试在当前行放置皇后。函数的参数为当前行号row。
3. 在solve函数中，首先判断如果row等于8，说明已经成功放置了8个皇后，将当前的棋盘状态加入结果集中。
4. 否则，遍历当前行的每一列，尝试将皇后放置在该列上。如果当前位置满足条件（不与已放置的皇后冲突），则将该位置的列号存入board数组，并递归调用solve函数处理下一行。
5. 在递归调用solve函数之后，需要将board数组恢复为原来的状态，以便尝试其他的列。
6. 最后，定义一个空的结果集res，调用solve函数开始求解八皇后问题。

下面是Python代码示例：

def solve(row, board, res):
    if row == 8:
        res.append(board[:])
        return
    for col in range(8):
        if is_valid(row, col, board):
            board[row] = col
            solve(row + 1, board, res)
            board[row] = -1

def is_valid(row, col, board):
    for i in range(row):
        if board[i] == col or abs(board[i] - col) == abs(i - row):
            return False
    return True

board = [-1] * 8
res = []
solve(0, board, res)
for solution in res:
    print(solution)

这段代码使用回溯法求解八皇后问题，将所有的解存储在结果集res中，并逐个打印出来。