摘要：
一、 实验内容 1、对起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序这六种常用排序算法进行比较。 2、待排序表的表长不超过100；其中数据用伪随机数产生程序产生。 3、至少要用6组不同的输入数据做比较。 4、要对实验结果做简单分析。 一、 源程序 阅读全文
摘要：
一、 实验内容 1、二叉排序树。 任意给定一组数据，设计一个算法，建立一棵二叉排序树，对它进行查找、插入、删除等操作。 2、构造哈希表，key值由随机数获得，自己选择解决冲突的算法。并且计算查找次数及平均查找次数。 一、 源程序 二叉排序树： 哈希表： 阅读全文
摘要：
一、 实验内容 1）掌握图的邻接矩阵、邻接表存储结构表示及其创建算法 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法； 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 二、 源程序 阅读全文
摘要：
一、 实验内容 实现一个哈夫曼编码系统，系统包括以下功能： (1) 字符信息统计：读取待编码的源文件txt文档，统计出现的字符及其频率。 (2) 建立哈夫曼树：根据统计结果建立哈夫曼树。 (3) 建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件结果txt文档中。 (4) 对源文件进 阅读全文
摘要：
一、 实验目的 掌握栈及队列基本操作的实现 一、 源程序 栈与队列基本操作： 运算符表达式： 阅读全文
摘要：
一、 实验目的 掌握线性表的顺序表和链表的基本操作：建立、插入、删除、查找、合并、打印等运算。 一、 源程序 顺序表： 约瑟夫退圈 阅读全文