数据结构课程设计说明书.doc

中北大学数 据 结 构课 程 设 计 说 明 书学 院:电子与计算机科学技术学院专 业:计算机科学与技术题 目:哈夫曼编/译码器指导教师:师智斌组长姓名：李圣学号1106034242组员姓名：姜军学号1106034212组员姓名：王震学号1106034236组员姓名：洪国华学号1106034243组员姓名：学号2012 年 8月 31 日31. 概述11.1 设计目的11.2 设计目标及要求设计要求11.3 设计进度11.4 分工12. 需求分析及总体设计12.1 数据结构12.2 功能框架23功能模块详细设计23.1设计流程23.2主要源代码24功能模块详细设计24.1设计流程24.2主要源代码31. 概述 1.1 设计目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)结合数据结构课程设计教学环节说明课题设计的目的（意义）及所用到的是哪一种数据结构（如线性表、树等）。1.2 设计目标及要求设计要求实现如下功能：（1） I：初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。（2） E：编码。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。（3） D：译码。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码。结果存入文件TextFile中。（4） P：印代码文件。将文件CodeFile以紧凑格式显示在终端上，每行5-个代码。同时将此字符形式的编码文件写入文件CodePrin中。（5） T：印哈夫曼树。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)说明课题包括的具体功能及（1） *（2） *1.3 设计进度（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)（1）8.20-8.21 需求分析（2）*1.4 分工（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)张三：*李四：*2. 需求分析及总体设计2.1 数据结构（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)说明：数据结构的定义2.2 功能框架（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)采用框图形式说明课题包含的各模块并用文字说明各模块的主要作用3功能模块详细设计（第一个人）（打印时删除本行）3.1设计流程（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)采用流程图说明本模块的实现思路，并用文字加以说明。3.2主要源代码（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)附上本人程序代码中的主要部分。4功能模块详细设计（第二个人）（打印时删除本行）4.1设计流程（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落1.5倍行距，向右缩进两个字)采用流程图说明本模块的实