数据结构上机实验7.docVIP

数据结构上机实验（七）哈夫曼编码 班级： 学号： 姓名： 上机时间： 地点： 一、实验目的 1．进一步掌握结构体变量的含义。2．掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。3．掌握哈夫曼树的构造及哈夫曼编码。 二、实验内容 根据输入的结点及其权值建立一棵哈夫曼树，并对输入的结点进行哈夫曼编码，打印输出编码结果。 三、实验过程 1．了解常用函数所在的头文件 stdlib.h stdlib 头文件里包含了C语言的一些函数 该文件包含了的C语言标准库函数的定义 stdlib.h里面定义了五种类型、一些宏和通用工具函数。类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t；宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等；常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、 srand()、exit()等等。 具体的内容你自己可以打开编译器的include目录里面的stdlib.h头文件看看。 conio.h conio.h不是C标准库中的头文件。 conio是Console Input/Output（控制台输