数据结课程设计.docVIP

成绩 课程设计说明书(论文) 题 目 哈夫曼编码问题的设计和实现 课 程 名 称 数据结构课程设计 院（系、部、中心） 专 业 班 级 学 生 姓 名 学 号 设 计 地 点 指 导 教 师 设计起止时间：2008 年6月 2日至 2008 年 6月 6 日 目录 TOC \o 1-3 \h \z HYPERLINK \l _Toc200715231 1 问题描述 PAGEREF _Toc200715231 \h 2 HYPERLINK \l _Toc200715232 1.1 题目内容 PAGEREF _Toc200715232 \h 2 HYPERLINK \l _Toc200715233 1.2 基本要求 PAGEREF _Toc200715233 \h 2 HYPERLINK \l _Toc200715234 1.3 测试数据 PAGEREF _Toc200715234 \h 2 HYPERLINK \l _Toc200715235 2 需求分析 PAGEREF _Toc200715235 \h 2 HYPERLINK \l _Toc200715236 2.1 程序的基本功能 PAGEREF _Toc200715236 \h 2 HYPERLINK \l _Toc200715237 2.2 输入值、输出值以及输入输出形式 PAGEREF _Toc200715237 \h 2 HYPERLINK \l _Toc200715238 2.3 各个模块的功能要求 PAGEREF _Toc200715238 \h 3 HYPERLINK \l _Toc200715239 3 概要设计 PAGEREF _Toc200715239 \h 4 HYPERLINK \l _Toc200715240 3.1 所需的ADT，每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义） PAGEREF _Toc200715240 \h 4 HYPERLINK \l _Toc200715241 3.2 主程序流程以及模块调用关系 PAGEREF _Toc200715241 \h 4 HYPERLINK \l _Toc200715242 3.3 各个模块的算法设计说明 PAGEREF _Toc200715242 \h 4 HYPERLINK \l _Toc200715243 4 详细设计 PAGEREF _Toc200715243 \h 7 HYPERLINK \l _Toc200715244 4.1 数据类型 PAGEREF _Toc200715244 \h 7 HYPERLINK \l _Toc200715245 4.2 函数调用 PAGEREF _Toc200715245 \h 8 HYPERLINK \l _Toc200715246 5 各个算法实现的源程序 PAGEREF _Toc200715246 \h 8 HYPERLINK \l _Toc200715247 6 调试分析 PAGEREF _Toc200715247 \h 11 HYPERLINK \l _Toc200715248 7 使用说明 PAGEREF _Toc200715248 \h 12 HYPERLINK \l _Toc200715249 8 测试结果 PAGEREF _Toc200715249 \h 12 HYPERLINK \l _Toc200715250 9 源程序 PAGEREF _Toc200715250 \h 12 问题描述 题目内容 哈夫曼编码问题的设计和实现 输入一个英文字符串，对该字符串中各字符个数进行统计取得各字符的出现次数；以其出现次数作为关键字建立哈夫曼树并进行编码，最后输出各个字符对应的码值。 基本要求 要求：设计存储结构、基本算法（主要采用程序流程图体现）；完成基本算法的实现代码；设计测试输入数据对程序进行测试，分析输出结果数