数据结构
文章平均质量分 78
y_Bora
热爱生活的程序媛一枚
展开
-
数据结构之查找算法的实现
一、实验目的 1、了解静态查找和动态查找的概念,掌握常用查找算法的存贮结构。 2、掌握二分法查找算法和哈希表查找算法,掌握这二种算法的存贮的要求及特点。 二. 实验内容与要求 1.采用顺序存贮结构构造顺序查找表,使用二分法技术查找给定的关键字记录,并显示查找结果情况。 2. 对选定的一组关键字采用除留余数法构造哈希表,要求表中含有关键字、其它信息及搜索次数等内容。 3. 对构建的哈希表原创 2013-12-15 11:01:54 · 1148 阅读 · 0 评论 -
数据结构之 图的最小生成树
一、实验目的 1、了解图的生成树和最小生成树的概念,掌握图的二种常用存贮结构。 2、掌握最小生成树的普里姆算法和克努斯卡尔算法,掌握这二种算法的存贮结构及特点。 二. 实验内容与要求 1.设计一个带树图,并用二种存贮结构存贮。 2. 根据普里姆算法及相应的存贮结构,构造一颗最小生成树。 3. 根据克努斯卡尔算法及相应的存贮结构,构造一颗最小生成树。 4. 实现提示: 首先设计原创 2013-12-15 10:51:11 · 837 阅读 · 0 评论 -
数据结构之构造哈夫曼树及哈夫曼编码
一、实验目的 1、了解哈夫曼树的概念,掌握哈夫曼树的存贮结构和构造方法。 2、掌握哈夫曼树构造的算法,掌握哈夫曼树编码的形成及特点。 二. 实验内容与要求 1.设计哈夫曼树的存贮结构。 2. 自行设计若干个字符信息及权值,根据哈夫曼树的构造方法,建立一棵二叉树。 3. 根据建立的哈夫曼树,对其中字符信息进行哈夫曼编码,并输出其编码。 4. 实现提示: 首先定义哈夫曼树的存贮结原创 2013-12-15 10:54:14 · 4208 阅读 · 0 评论