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

数据结构实验报告 实验名称：实验~ 八Ill后冋题 学生姓名： 班 级： 班闪序号： 学 号： 闩 期：2014年11只27円 实验要求 实验H的】 进一步掌握指针、模板类、异常处理的使用 掌握栈的操作的实现方法 掌握队列的操作的实现方法 学4使川栈解决实际问题的能力 学使川队列解决实际问题的能力 实验内容】 利川栈结构实现八皇P问题。 八皇P问题19世纪著名的数学家高斯于1850年捉出的。他的闷题是：在8*8的棋盘匕 放置8个皇后，使其不能互和攻击，即任意两个皇后都不能处于同一行、同一列、同一?斜线 上。请设计算法打印所冇可能的摆放方法。 提示.? 1、 可以使川递归或非递归两种方法实现 2、 实现一个关键算法：判断任意两个皇后是否在同一行、同一列和同一斜线上 程序分析 2.1存储结构 存储结构：栈（递归） S(l:10)1CM9^toptL_ S*3 7^ 6^ 5^ 4^3 一 2 一bottom^YpXp S(l:10) 1CM 9^ toptL_ S*3 7^ 6^ 5^ 4^ 3 一 2 一 bottom^ Yp Xp Dp too*-1 bottoms (b插入X与Y卮的栈 10, 9^ 6^ 5如1 4^ 3^ 2^ E Ek (c)退出一个元素卮的梭 2.2关键算法分析 ①递归调用摆放皇后 1、 关键算法伪代码： .如果输入的row大于皇后的数量，则输出皇