随笔分类 - 数据结构
摘要：一、实习目的 了解多关键字的使用范围；编写程序实现对汽车牌照的排序。 二、实验原理 了解多关键字的使用范围，并实现对牌照按多关键字排序后的快速查找。 【问题描述】 为加快速度需先对数据记录按关键字排序，在汽车数据模型中，汽车是关键字，而且是具有结构特点的一类关键字。因为汽车牌照是汉字，字母和数字混编
阅读全文
摘要：一、实验目的 1．进一步掌握图的结构及非线性特点，递归特点和动态性。 2．进一步巩固最小生成树的两种求解算法。 二、实验原理 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 最小生成树（MST）：权
阅读全文
摘要：一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作为侧重点；并进一步学习结构化的程序设计方法。 二、实验原理 约瑟夫问题的一种描述：编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个
阅读全文
摘要：一、实验目的 熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构表的实质性差别。 二、实验内容 程序的功能是对一批关键字集合采用除留余数法和线性探测再散列的方法解决冲突来建立相应的哈希表和完成查找过程及平均查找长度的计算。 【问题描述】 研究哈希（HAXI）表查找技术的两个重要问题是：构造HAXI函
阅读全文
摘要：一、实验目的 二、实验原理 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3
阅读全文
