王小丫数据结构课程设计报告

《王小丫数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计──N皇后/八皇后上海电机学院课程设计报告课设课题：数据结构━━N皇后（八皇后）学院：电子信息学院1专业：计算机科学与技术1姓名：1班级：1指导老师：1报告日期：年月制40龚辉数据结构课程设计──N皇后/八皇后目录一、设计目的………………………………………………………………………………………4二、课程设计基本要求……………………………………………………………………………4三、课程设计内容及安排…………………………………………………………………………4四、八皇后背景知识…………………………………

2、……………………………………………5五、八皇后问题的实现……………………………………………………………………………65.1、递归方法解八皇后问题…………………………………………………………………65.1.1、递归介绍…………………………………………………………………………75.1.2、使用到的函数和变量……………………………………………………………85.1.3、具体运行结果…………………………………………………………………105.1.4、算法流程图……………………………………………………………………115.1

3、.5、递归算法代码…………………………………………………………………125.1.6、算法分析………………………………………………………………………135.2、回溯法解决八皇后问题…………………………………………………………………135.2.1、回溯法介绍……………………………………………………………………135.2.2、使用到的函数与变量…………………………………………………………145.2.3、具体运行结果…………………………………………………………………155.2.4、算法流程图…………………………………

4、…………………………………165.2.5、回溯算法代码…………………………………………………………………175.2.6、算法分析………………………………………………………………………185.3、堆栈法解八皇后问题……………………………………………………………………185.3.1、堆栈法介绍……………………………………………………………………185.3.2、使用到的函数与变量…………………………………………………………195.3.3、具体运行过程…………………………………………………………………205.3.4、

5、算法流程图……………………………………………………………………215.3.5、堆栈法实现的源代码…………………………………………………………215.3.6、算法分析………………………………………………………………………255.4、三种算法的比较…………………………………………………………………………255.5、八皇后问题所有输出结果………………………………………………………………2640龚辉数据结构课程设计──N皇后/八皇后六、N皇后问题的实现……………………………………………………………………………306.

6、1、N皇后问题介绍…………………………………………………………………………306.2、使用到的函数与变量……………………………………………………………………306.3、具体的执行………………………………………………………………………………316.4、算法流程图………………………………………………………………………………316.5、N皇后的源代码…………………………………………………………………………326.6、算法分析…………………………………………………………………………………32七、经验和体会………………

7、……………………………………………………………………32八、参考文献………………………………………………………………………………………32九、附录……………………………………………………………………………………………33附录一：递归算法代码………………………………………………………………………34附录二：回溯算法代码………………………………………………………………………34附录三：堆栈法的源代码……………………………………………………………………36附录四：N皇后的源代码…………………………………………………

8、…………………3940龚辉数据结构课程设计──N皇后/八皇后一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。二、课程设计基本要求1、了解并掌握数据结构与算法