上大数据结构报告 (2).docVIP

数据结构上机实践报告 姓名：汪训刚 学号： 实验日期：2013年5月5日 1. 实验目的 加深对线性查找、对分查找、分块查找算法的理解； 加深对压缩理论和技术的理解； 增进对Huffman压缩编码算法的设计和编写能力； 实验内容和要求 实验内容： 试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n个元素为有序排列时，元素之间的比较次数仅为n-1次。 在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编码相比时的压缩比。 实验要求： 根据实验内容编写算法，并用 C 语言进行程序设计。 将所编程序在计算机上调试通过，并全面测试。 整理完成实验报告，包括：姓名、学号、实验日期等。 3. 程序清单 实验内容1程序: #include stdio.h #include malloc.h void main() { int *pshuzu,m,i,j=Y,max,min,temp,N; while((j==Y)||(j==y)) { printf(请输入数组大小:\n); scanf(%d,N); printf(请输入数组元素:\n); pshuzu=(int *)malloc(N*sizeof(int)); //pshuzu声明为一个指向数组的指针 for(m=0;mN;m++) { scanf(%d,pshuzu+m); } min=*pshuzu; max=*pshuzu; if(*(pshuzu)= *(pshuzu+1)) { for (i=1;iN-1;i++) { if (*(pshuzu+i)=max) max= *(pshuzu+i); else if (*(pshuzu+i)=min) min= *(pshuzu+i); } } else { for (i=1;iN-1;i++) { if (*(pshuzu+i)=min) min= *(pshuzu+i); else if (*(pshuzu+i)=max) max= *(pshuzu+i); } } printf(数组中的最大值为%d\n,max); printf(数组中的最小值为%d\n,min); printf(数组的比较次数为%d\n,N-1); printf(数组的最大最小值已求出，还要继续吗?(Y/N)\n); scanf( %c,j); printf(\n); } } 实验内容2程序: #include dos.h #include conio.h #include stdio.h #include stdlib.h #include string.h typedef struct {unsigned int weight; //结点权值 unsigned int parent,lchild,rchild; //结点的父指针，左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 void CreateHuffmanTree(HuffmanTree ,unsigned int*,int ); //生成哈夫曼树 void HuffmanCoding(HuffmanTree,HuffmanCode ,int ); //对哈夫曼树进行编码 void PrintHuffmanCode(HuffmanCode,unsigned int*,int); //显示哈夫曼编码 void Select(HuffmanTree,int,int,int); //在数组中寻找权值最小的两个结点 void main() {HuffmanTree HT; //哈夫曼树HT HuffmanCode HC