1、 数据结构课程设计报告数据结构课程设计报告 题目题目: : 趣味游戏之趣味游戏之 n n 皇后问题皇后问题 赫夫曼编码赫夫曼编码/ /译码器译码器课程设计课程设计 院院 系：系： 计算机工程学院计算机工程学院 专业班级：专业班级： 1010 软件软件 2ZW 2ZW 学学 号：号： 学生姓名：学生姓名： 指导教师：指导教师： 20122012 年年 0202 月月 2 22 2 日日 数据结构课程设计任务书数据结构课程设计任务书 学院学院 计算机工程学院计算机工程学院 系系 信息与软件工程系信息与软件工程系 学 号 10144214 学生姓名 刘红亮 专业（班级） 10 软件 2 设计题目 第
2、一类：趣味问题之 n 皇后问题 第二类：赫夫曼编码/译码器 设 计 技 术 参 数 第一类题目设计技术参数：头文件#include #include 调用的函数 void place() void print () int find() 第 二 类 题 目 设 计 参 数 ： 头 文 件 ： #include #include #include #include #include 调用的函数： void hfmcoding() 构建赫夫曼树 HT， 并求出 n 个字符的赫夫曼编码 HC、 void Select() Select 函数，选出 HT 树到 a 为止，权值最小且 parent 为
3、0 的 2 个节点 设 计 要 求 第一类题目： 求解皇后问题，在 N*N 的方格棋盘上，放置 N 个皇后，要求每个皇后不同行、不 同列、不同对角线。 第二类题目： 赫夫曼编码/译码器，基本设计要求： (1) 输入一个待压缩的文本文件名， 统计文本文件中各字符的个数作为权值，生成哈 夫曼树； (2) 将文本文件利用哈夫曼树进行编码，生成压缩文件（后缀名 cod） ， (3) 输入一个待解压的压缩文件名称,并利用相应的哈夫曼树将编码序列译码； (4) 显示指定的压缩文件和文本文件； (5) 界面友好，易与操作。采用菜单方式进行选择。 工 作 量 编写并完成两个应用程序，设计说明书总字数约 302
4、6 字，共 15 页 工 作 计 划 第一周：理解实验的基本要求，查阅相关资料；整理设计思路，设计算法，完成第一 题的调试； 第二周：编写第二题程序，调试并完善；最后两天完成设计报告并演示程序。 参 考 资 料 1 数据结构课程设计 ，苏仕华等编著，机械工业出版社。 2.严蔚敏，吴伟民. 数据结构（C 语言版）. 北京：清华大学出版社，2002. 3.李春葆,李三铁. 数据结构考点精要与解题指导. 北京：人民邮电出版社，2002 4.网上资料等 指导教师签字 成绩 20122012年年 0202 月月 2222 日日 求解求解 N 皇后问题皇后问题 问题描述：问题描述： 编写一个程序，编写一个程序， 求解皇后问题， 在求解皇后问题， 在 N*N 的方格棋盘上， 放置的方格棋盘上， 放置 N 个皇后，个皇后， 要求每个皇后不同行、不同列、不同对角
