数据结构课程设计报告

数据结构课程设计

一般在编写完核心代码后，需要编写一定的测试代码进行单元测试。否则的话，后面出现的错误的程序代码问题是好难修正的！

4.2 算法的时空分析

该算法的运行时间和和皇后的放置方法成正比，在最好情况下的时间和空间复杂度均为O（1），在最差情况下均为O（n*n），平均情况在它们之间。

4.3 程序模块构架

本程序模块划分比较合理，且利用指数组存储棋盘，操作方便。至于整体的系统架构，为了简单起见，这样的系统可以分成两个模块，第一个模块是负责模拟问题、提供算法，而另外一个模块则致力于窗口演示，是一个窗体应用程序

4.4 算法的改进

这道题可以用非递归循环也可以用递归循环的方法来做，这里我用了后者，其方法是分别一一测试每一种皇后摆法，直到得出正确的答案即所谓的回溯法。

4.5 程序使用说明

（1） 本程序的运行环境为DOS操作系统

（2） 进入演示程序后即显示文本方式的用户界面

（3） 进入界面后，就会提示输入字符串的输入形式，在八皇后求解程

13

数据结构课程设计

序中，只要你选择输出解的格式，选择1则显示为每一列皇后的放置的行数，，选择2则显示的是以矩阵形式形象的显示皇后的放置位置，选择3则退出程序的调试。在调试结果中，1的位置也就表示了该皇后应该所在的位置，0代表了空位置。

4.6 测试结果

初步运行界面

14

数据结构课程设计

位置标明每一行皇后放置的列数

15

数据结构课程设计

视图矩阵形式显示皇后位置

16