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