数据结构实验报告利用栈结构实现八皇后问题.pdfVIP

v1.0 可编辑可修改 数据结构实验报告 实验名称： 实验二——利用栈结构实现八皇后问题 学生姓名： 班 级： 班内序号： 学 号： 日 期： 2013 年 11 月 21 日 1． 实验要求 （1）实验目的 通过选择下面五个题目之一进行实现，掌握如下内容： 进一步掌握指针、模板类、异常处理的使用 掌握栈的操作的实现方法 掌握队列的操作的实现方法 学习使用栈解决实际问题的能力 学习使用队列解决实际问题的能力 （2 ）实验内容 利用栈结构实现八皇后问题。 八皇后问题 19 世纪著名的数学家高斯于 1850 年提出的。 他的问题是： 在 8*8 的棋盘上 放置 8 个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线 上。请设计算法打印所有可能的摆放方法。 ①可以使用递归或非递归两种方法实现 ②实现一个关键算法：判断任意两个皇后是否在同一行、同一列和同一斜线。 1第 1页 v1.0 可编辑可修改 （3 ）代码要求 ①必须要有异常处理，比如删除空链表时需要抛出异常； ②保持良好的编程的风格： 代码段与段之间要有空行和缩近 标识符名称应该与其代表的意义一致 函数名之前应该添加注释说明该函数的功能 关键代码应说明其功能 ③递归程序注意调用的过程，防止栈溢出 2. 程序分析 存储结构 栈（递归） ： 关键算法分析 (1) 递归 void SeqStackT::PlaceQueen(int row) 其他 说明：由于输出显示时对话框有限，而程序结果比较多，占用空间大，最后只显示 60 种到 92 种，这需要适当的设置对话框，设置步骤为：属性—屏幕缓冲区高度设为相对大些 的值（ 1000 或其他），即可显示所有结果。也可适当完善代码将结果输出到一个文档里，便 于观察分析。 2第2页 v1.0 可编辑可修改 3. 程序运行结果 实验流程图： 开始 输入 n Y 判断是否满行 输出结果 N N 判断位置是否符 row++ Y q[k]=i ans++ 实验结果： 4. 总结 3第3页