北邮信通院数据结构实验二_ _ 八皇后问题实验报告(内附源代码完整版).docVIP

. . .. . . . 专业.专注 . 北京邮电大学电信工程学院 第 PAGE 1页 数据结构实验报告 实验名称： 实验二——八皇后问题 学生姓名： 班 级： 班内序号： 学 号： 日 期： 2014年11月27日 实验要求 【实验目的】 进一步掌握指针、模板类、异常处理的使用 掌握栈的操作的实现方法 掌握队列的操作的实现方法 学习使用栈解决实际问题的能力 学习使用队列解决实际问题的能力 【实验内容】 利用栈结构实现八皇后问题。 八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。 提示： 1、可以使用递归或非递归两种方法实现 2、实现一个关键算法：判断任意两个皇后是否在同一行、同一列和同一斜线上 2. 程序分析 2.1 存储结构 存储结构：栈（递归） 2.2 关键算法分析 = 1 \* GB3 ①递归调用摆放皇后 1、关键算法伪代码： （