第1章 八皇后问题
经济管理学院本科课程设计论文
数据结构课程设计
学 号： 1005170116 姓 名： 李 登 班 级： 管理101 专 业： 信息管理与信息系统 系 别: 管理系 指导教师： 孙鸿飞
2011 年 12 月 30日 吉 林
经济管理学院本科课程设计论文 目录
第1章 八皇后问题............................................................................................................- 1 -
1. 1课题综述八皇后问题的来源及意义 ......................................................................- 1 -
1. 2 面对的问题 ........................................................................................................- 1 -
1.2．1解决冲突问题 ...........................................................................................- 1 - 1.2．2所用的知识 ..............................................................................................- 2 - 1.3需求分析 ..............................................................................................................- 2 -
1.3.1 涉及到的知识点 ........................................................................................- 2 -
1.3.2 功能要求 ...................................................................................................- 2 - 1.4概要设计 ..............................................................................................................- 2 - 1.4.1解决冲突问题.............................................................................................- 3 - 1.4.2数据结构的实现 .........................................................................................- 3 - 1.4.3流程图 .......................................................................................................- 4 - 1.5详细设计 ..............................................................................................................- 4 - 1.6调试分析及测试....................................................................................................- 6 -
1.6.1 遇到的问题及解决方法 ..............................................................................- 6 - 1.6.2 算法的时空分析 ........................................................................................- 7 - 1.6.3 程序模块构架 ............................................................................................- 7 - 1.6.4 程序使用说明 ............................................................................................- 7 - 1.6.5测试结果....................................................................................................- 7 -
第2章 停车场管理问 ...................................................................................................... - 10 -
2.1要解决的问题 ..................................................................................................... - 10 - 2.2基本要求 ............................................................................................................ - 10 -
2.2.1解决问题的思路及要求............................................................................. - 10 - 2.2．2对栈的要求 ............................................................................................ - 11 - 2.2.3算法流程图 .............................................................................................. - 11 - 2.5.1栈的抽象数据类型.................................................................................... - 13 - 2.5.2链式队列的抽象数据类型 ......................................................................... - 14 - 2.6模块划分 ............................................................................................................ - 16 -
2.6.1主程序模块 .............................................................................................. - 16 - 2.6.2 两个栈模块 ............................................................................................. - 16 - 2.6.3队列模块.................................................................................................. - 17 - 实现队列抽象数据类型 ...................................................................................... - 17 - 数据对象：D={aiai∈ElemSet,i=1,2,??,n,n=0}................................................... - 17 - 2.6.4模块调用关系........................................................................................... - 17 - 2.7详细设计与源程序 .............................................................................................. - 17 -
I
经济管理学院本科课程设计论文 2.7.1详细设计.................................................................................................. - 17 - 2.7.2部分源程序 .............................................................................................. - 18 - 2.8调试过程中的问题及系统测试情况...................................................................... - 20 -
2.8.1出现的问题 .............................................................................................. - 20 -
2.8.2运行过程..................................................................................................- 20 -
课程设计心得体会 .................................................................................................... - 26 - 参考文献 .................................................................................................................. - 26 - 附录 ......................................................................................................................... - 26 -
II II
第1章 八皇后问题 第1章 八皇后问题
1.1课题综述八皇后问题的来源及意义
八皇后问题是一个古老而著名的问题，该问题是十九世纪著名的数学家高斯1850年提出的。
在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。
到了现代，随着计算机技术的飞速发展，这一古老而有趣的数学游戏问题也自然而然的被搬到了计算机上。运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会，可以使我增强信心，为我以后的编程开个好头，故我选择了这个有趣的课题。
1. 2 面对的问题
1.2．1解决冲突问题
这个问题包括了行，列，两条对角线；
列：规定每一列放一个皇后，不会造成列上的冲突； 行：当第I行被某个皇后占领后，则同一行上的所有空格都不
再放皇后，要把以I为下标的标记置为被占领状态；
- 1 -