实习报告_87.docVIP

实习报告 题目：八皇后问题程序。 班级：班 姓名：朱吉 学号： 完成日期：2005.03.30 一、需求分析 用顺序栈QStack存储每一行皇后的摆位，摆入一个皇后后查询是否有以摆好的皇后与此皇后在同一列或同一对角线上，如果有，则出栈，并下移一列；否则，下移一行，继续摆皇后。 皇后的摆位任意，由用户设定，程序会给出剩余皇后的摆位，并且用户可以选择程序执行过程中是否显示动画。 程序仅给出按此算法的第一种正确摆位。 程序界面如图： 二、概要设计 1.栈的数据类型定义： class QStack { private: QPoint *Data; //存储皇后的位置 int QPos; //存储用户摆的皇后的位置 int Size; //存储栈的最大存储空间 int Top; //存储栈顶位置 public: //默认构造函数 QStack(void) //复制构造函数 QStack(const QStack Stack) //析构函数 ~QStack() //返回栈的最大存储空间 int size(void) //返回已使用的栈空间大小 int length(void) //判断栈是否为空 bool isEmpty(void) //判断栈是否已满 bool isFull(void) //判断是否有其它皇后和栈顶皇后在同一列或同一对角线上 QPoint InLine(void) //将皇后存入栈顶 bool PushQueen(const QPoint Queen) //将栈顶皇后出栈 QPoint PopQueen(void) //清空栈 void clear(void) //存储用户设定的第一个皇后 bool SetFQueen(const QPoint Queen,const int Pos) //返回用户设定的第一个皇后 QPoint GetFQueen(void) //返回用户设定的第一个皇后的行号 int GetFQueenPos(void) //返回用户指定的行的皇后 QPoint GetQueen(const int Pos) //重载[]操作 QPoint operator [](const int Pos) //重载=操作 QStack operator =(const QStack Stack) } 2.程序中用到的一些函数： //确定方格左上顶点坐标 TellGrid() //在棋盘上指定位置绘制皇后 PutChessMan() //演示动画 AnimateError() //显示棋盘 ShowBoard() 程序拥有一个主窗体来接受用户的指定操作，摆皇后的演示部分由另外的线程实现，以保证窗体的主线程在演示过程中仍能接受其它事件。 三、详细设计 QStack.hpp栈文件： //======================================================================= // DECLARATION AND DEFINITION OF SEQUENCE STACK CLASS // // DESCRIPTION:Used to solve the Eight Queen Problem. // // FILE NAME:QStack.hpp // // 2005/03/13 CREATED BY ZHUJI // LAST MODIFIED:2005/03/17 20:20 //======================================================================= #ifndef QSTACK_HPP #define QSTACK_HPP #ifndef NULL #define NULL 0 #endif #include pLib.h class QStack { private: //======================================================================= // PRIVATE VARIABLES DECLARATION //======================================================================= QPoint *Data; //Storing the queens position int QPos; //Storing the first queens position int Size; //S