数据结构课程设计报告报告(八皇后和停车场).docVIP

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