《数据结构》课程设计报告--构建哈夫曼树和给出哈夫曼编码-校园网络布线最小成本系统》-毕业论文设计（学术）.docVIP

《数据结构》课程设计 PAGE - PAGE 28 - 《数据结构》课程设计报告 项目1题目——构建哈夫曼树和给出哈夫曼编码 项目2题目——校园网络布线最小成本系统 班 级： C1102 学 号： 11430626150177 姓 名： 时 间： 2012.12.26 《数据结构》课程设计 - PAGE I – 摘 要 “数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程设计也是复杂程序设计的训练过程，要求学生编写的程序结构清湖和正确易读，符合软件工程的规范。 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握哈夫曼树的构建和哈夫曼编码的问题分析、程序编码、测试等基本方法和技能。通过对学校校园网布线的问题，可以让我使用数据结构的一些知识来解决校园网布线的最小成本问题，更加熟练掌握无向网的邻接矩阵创建与最小生成树的普里姆算法实现，加深对邻接矩阵和普里姆的理解，培养我们对实际问题的理解和解决问题。 关键词：数据结构；哈夫曼；普里姆 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc344410069 第一章 构建哈夫曼树和给出哈夫曼编码 PAGEREF _Toc344410069 \h 1 HYPERLINK \l _Toc344410070 1.1设计目的与内容 PAGEREF _Toc344410070 \h 1 HYPERLINK \l _Toc344410071 1.1.1设计目的 PAGEREF _Toc344410071 \h 1 HYPERLINK \l _Toc344410072 1.1.2设计内容 PAGEREF _Toc344410072 \h 1 HYPERLINK \l _Toc344410073 1.2算法的基本思想 PAGEREF _Toc344410073 \h 1 HYPERLINK \l _Toc344410074 1.3 详细设计 PAGEREF _Toc344410074 \h 2 HYPERLINK \l _Toc344410075 1.3.1结构体定义 PAGEREF _Toc344410075 \h 2 HYPERLINK \l _Toc344410076 1.3.2构建哈夫曼树函数HuffmanTree（） PAGEREF _Toc344410076 \h 3 HYPERLINK \l _Toc344410077 1.3.3哈夫曼编码生成函数HuffmanCode（） PAGEREF _Toc344410077 \h 3 HYPERLINK \l _Toc344410078 1.4 测试数据 PAGEREF _Toc344410078 \h 5 HYPERLINK \l _Toc344410079 附录1 PAGEREF _Toc344410079 \h 6 HYPERLINK \l _Toc344410080 第二章 校园网络布线最小成本系统 PAGEREF _Toc344410080 \h 10 HYPERLINK \l _Toc344410081 2.1设计目的与内容 PAGEREF _Toc344410081 \h 10 HYPERLINK \l _Toc344410082 2.1.1设计目的 PAGEREF _Toc344410082 \h 10 HYPERLINK \l _Toc344410083 2.1.2设计内容： PAGEREF _Toc344410083 \h 10 HYPERLINK \l _Toc344410084 2.2算法的基本思想 PAGEREF _Toc344410084 \h 11 HYPERLINK \l _Toc344410085 2.3详细设计 PAGEREF _Toc344410085 \h 12 HYPERLINK \l _Toc344410086 2.3.1结构体定义 PAGEREF _Toc344410086 \h 12 HYPERLINK \l _Toc344410087 2.3.2查询建筑物详细信息函数Refer（） PAGEREF _Toc344410