数据结构课程设计──N皇后八皇后

《数据结构课程设计──N皇后八皇后》由会员分享，可在线阅读，更多相关《数据结构课程设计──N皇后八皇后（40页珍藏版）》请在毕设资料网上搜索。

1、 课课课课 程程程程 设设设设 计计计计 报报报报 告告告告 课设课题课设课题： 数数 据据 结结 构构 N N 皇后（八皇后）皇后（八皇后） 学学 院院： 电电 子子 信信 息息 学学 院院 1 1 专专 业业： 计计 算算 机机 科科 学学 与与 技技 术术 1 1 姓姓 名：名： 1 1 班班 级：级： 1 1 指导老师：指导老师： 1 1 报告日期：报告日期： 年年 月月 制制 数据结构课程设计N 皇后/八皇后 龚辉 2 目目 录录 一、设计目的4 二、课程设计基本要求4 三、课程设计内容及安排4 四、八皇后背景知识5 五、八皇后问题的实现6 5.1、递归方法解八皇后问题6 5.1.1

2、、 递归介绍7 5.1.2、 使用到的函数和变量8 5.1.3、具体运行结果10 5.1.4、算法流程图11 5.1.5、递归算法代码12 5.1.6、算法分析13 5.2、 回溯法解决八皇后问题13 5.2.1、回溯法介绍13 5.2.2、使用到的函数与变量14 5.2.3、具体运行结果15 5.2.4、算法流程图16 5.2.5、回溯算法代码17 5.2.6、算法分析18 5.3、 堆栈法解八皇后问题18 5.3.1、堆栈法介绍18 5.3.2、使用到的函数与变量19 5.3.3、具体运行过程20 5.3.4、算法流程图21 5.3.5、堆栈法实现的源代码21 5.3.6、算法分析25 5.4、 三种算法的比较25 5.5、 八皇后问题所有输出结果26 数据结构课程设计N 皇后/八皇后 龚辉 3 六、 N 皇后问题的实现30 6.1、 N 皇后问题介绍30 6.2、 使用到的函数与变量30 6.3、 具体的执行31 6.4、 算法流程图31 6.5、 N 皇后的源代码32 6.6、 算法分析32 七、 经验和体会32 八、 参考文献