100分求数据结构程序设计报告

来源：百度知道 编辑：UC知道 时间：2024/05/23 19:46:14
1．使用C或C++语言编写程序，实现哈夫曼编码技术的全过程或者是线性表的,或是链表的,或是二元树的,总之能用上数据结构的东西就行。
2．用C/C++语言实现算法，形成完整的C/C++程序，并上机调试。
3．给出本实验单元的课程设计报告

100行代码以上就可以.

邮箱
xiangji@qq.com
我要完整的代码和实验报告,在线等..
用C语言的100分.
用C++的,我个人在赠送50分.

急,在线等...

我已发给你了.你查收..

同学我试过了，想当年我也是实验，没人帮我呀，后来还是要自己解决呀，赶紧自己编吧

要想成功还需自己努力

#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int m,s1,s2;

typedef struct {
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树
typedef char *HuffmanCode; //动态分配数组存储哈夫曼编码表

void Select(HuffmanTree HT,int n) {
int i,j;
for(i = 1;i <= n;i++)
if(!HT[i].parent){s1 = i;break;}
for(j = i+1;j <= n;j++)
if(!HT[j].parent){s2 = j;break;}
for(i = 1;i <= n;i++)
if((HT[s1].weight>HT[i].weight)&&(!HT[i].parent)&&(s2!=i))s1=i;
for(j = 1;j <= n;j++)
if((HT[s2].weight>HT[j].weight)&&(!HT[j].parent)&&(s1!=j))s2=j;
}

void HuffmanCoding(HuffmanTree &HT, HuffmanCode HC[], int *w, int n) {
// 算法6.13
// w存放n个字符的权值(均>0)，构造哈夫曼树HT，
// 并求出n个字符的哈夫曼编码HC
int i, j;
c