数据结构实验报告
实验名称: 实验二——栈和队列
学生姓名:
班 级:
班内序号:
学 号:
日 期:
1.实验要求
实验内容:
1、 进一步掌握指针、模板类、异常处理的使用
2、 掌握栈的操作的实现方法
3、 掌握队列的操作的实现方法
4、 学习使用栈解决实际问题的能力
5、 学习使用队列解决实际问题的能力
实验内容:
利用栈结构实现八皇后问题。
问题介绍:八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是:在8*8的棋盘上放置8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。
提示:1、可以使用递归或非递归两种方法实现
2、实现一个关键算法:判断任意两个皇后是否在同一行、同一列和同一斜线上。
2.程序分析:
程序源代码为:
#include "stdafx.h"
#include<iostream>
#include<cmath>
using namespace std;
int p=0;
class Queen
北邮数据结构实验报告二 栈和队列 隐藏>> 北京邮电大学信息与通信工程学院 2009 级数据结构实验报告实验名称: 实验二 栈和队列 学生姓名: 班级: 班内序号: 学...
北邮数据结构实验报告栈和队列 根据栈和队列的抽象数据类型的定义 要求: 1、 实现一个循环队列 2、 实现一个链队列编写测试main()函数测试线性表的正确性。根据...
北邮数据结构实验二题目3_电脑基础知识_IT/计算机_专业资料。北京邮电大学电信...学习使用队列解决实际问题的能力 b. 实验内容 利用栈结构实现迷宫求解问题。迷宫...
北邮大二数据结构实验报告北邮大二数据结构实验报告隐藏>> 北京邮电大学电信工程学院 2008 级数据结构实验报告实验名称: 实验二——栈和队列 学生姓名: 班级: 班...
喜欢此文档的还喜欢 北邮数据结构实验报告栈和... 6页 1财富值... 2007 级数据结构实验报告实验名称: 实验二 栈和队列 日期: 2008 年 11 月 ...
北邮数据结构实验报告二 栈... 7页 1财富值喜欢此文档的还喜欢... 数据结构实验报告(二) 实验二堆栈和队列一、 实验目的和要求: 1、 2、 ...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验二——题目一 ...学习使用队列解决实际问题的能力 1.2 实验要求 根据栈和队列的抽象数据类型的...
数据结构实验报告2(栈队... 7页 2下载券 北邮数据结构实验报告栈... 6页...掌握堆栈和队列的基本操作。 3. 了解产生随机数的相关操作。 实验内容: 1.试...
北邮数据结构实验报告实验二_工学_高等教育_教育专区。北京邮电大学 通信工程...学习使用队列解决实际问题的能力 2 实验内容 2.3题目3 利用栈结构实现迷宫求解...
北邮数据结构报告 实验二 车厢重排问题 暂无评价0人阅读0次下载举报文档 北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验二——栈和队列 学生...
热门文档