8皇后以及N皇后算法探究，回溯算法的JAVA实现，非递归，数据结构“栈”实现

是使用递归方法实现回溯算法的，在第一次使用二维矩阵的情况下，又做了一次改一维的优化

但是算法效率仍然差强人意，因为使用递归函数的缘故

下面提供另一种回溯算法的实现，使用数据结构”栈“来模拟，递归函数的手工实现，因为我们知道计算机在处理递归时的本质就是栈

时间复杂度是一样的，空间复杂度因为自定义了class，有所上升

经过测试其性能甚至低于上篇博客的递归实现

权当是使用数据结构”栈“，解决15皇后的代码如下：

package com.newflypig.eightqueen;

import java.util.Date;
import java.util.Stack;

/**
 * 使用数据结构“栈”，模拟递归函数
 * 实现非递归方案的回溯算法
 * @author newflydd@189.cn
 * Time: 2015年12月31日 下午6:13:05
 */
public class EightQueen3 {
    private static final short N=15;
    
    public static void main(String[] args){
        Date begin =new Date();
        
        long count=0;
        /**
         *  初始化栈和棋盘，并向栈中压入第一张初始化的棋盘
         */
        Stack<Chess> stack=new Stack<Chess>();
        short[] chessData=new short[N];
       

文章来源: aaaedu.blog.csdn.net，作者：tea_year，版权归原作者所有，如需转载，请联系作者。

原文链接：aaaedu.blog.csdn.net/article/details/84642792