文档介绍：上海电机学院课程设计报告课设课题:数据结构━━N皇后(八皇后)学院:电子信息学院专业:计算机科学与技术姓名:班级:指导老师:报告日期:年月制目录一、设计目的………………………………………………………………………………………4二、课程设计基本要求……………………………………………………………………………4三、课程设计内容及安排…………………………………………………………………………4四、八皇后背景知识………………………………………………………………………………5五、八皇后问题的实现……………………………………………………………………………、递归方法解八皇后问题…………………………………………………………………、递归介绍…………………………………………………………………………、使用到的函数和变量……………………………………………………………、具体运行结果…………………………………………………………………、算法流程图……………………………………………………………………、递归算法代码…………………………………………………………………、算法分析………………………………………………………………………、回溯法解决八皇后问题…………………………………………………………………、回溯法介绍……………………………………………………………………、使用到的函数与变量…………………………………………………………、具体运行结果…………………………………………………………………、算法流程图……………………………………………………………………、回溯算法代码…………………………………………………………………、算法分析………………………………………………………………………、堆栈法解八皇后问题……………………………………………………………………、堆栈法介绍……………………………………………………………………、使用到的函数与变量…………………………………………………………、具体运行过程…………………………………………………………………、算法流程图……………………………………………………………………、堆栈法实现的源代码…………………………………………………………、算法分析………………………………………………………………………、三种算法的比较…………………………………………………………………………、八皇后问题所有输出结果………………………………………………………………26六、N皇后问题的实现……………………………………………………………………………、N皇后问题介绍…………………………………………………………………………、使用到的函数与变量……………………………………………………………………、具体的执行………………………………………………………………………………、算法流程图………………………………………………………………………………、N皇后的源代码…………………………………………………………………………、算法分析…………………………………………………………………………………32七、经验和体会……………………………………………………………………………………32八、参考文献………………………………………………………………………………………32九、附录……………………………………………………………………………………………33附录一:递归算法代码………………………………………………………………………34附录二:回溯算法代码………………………………………………………………………34附录三:堆栈法的源代码……………………………………………………………………36附录四:N皇后的源代码……………………………………………………………………39一、设计目的《数据结构》是一门实践性较强的软件基础课程,为了学好这门课程,必须在掌握理论知识的同时,加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养基本的、良好的程序设计技能。二、课程设计基本要求1、了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3、提高综合运用所学的理论知识和方法独立分析和解决