上大数据结构报告 .doc

数据结构上机实践报告 姓名：汪训刚 学号： 实验日期：2013年5月5日1. 实验目的1. 加深对线性查找、对分查找、分块查找算法的理解；2. 加深对压缩理论和技术的理解； 3. 增进对Huffman压缩编码算法的设计和编写能力；2. 实验内容和要求 实验内容：1. 试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n个元素为有序排列时，元素之间的比较次数仅为n-1次。2. 在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编码相比时的压缩比。实验要求：1. 根据实验内容编写算法，并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过，并全面测试。 3. 整理完成实验报告，包括：姓名、学号、实验日期等。 3. 程序清单 实验内容1程序:#include #include void main() int *pshuzu,m,i,j=Y