随笔分类 - 算法
摘要：实验目的：深入理解静态查找表的建立过程，以及顺序排序和折半排序算法的基本思想 实验内容： 1．建立静态查找表 2．实现顺序排序函数并完成功能测试 3．实现折半排序函数并完成功能测试 步骤1：包含必要的函数库，对结构体LNode中的常量和数据类型进行具体定义 1 #include <stdio.h>
阅读全文
摘要：实验目的：深入理解图的邻接矩阵存储结构 实验内容： 已知某无向网如图所示，要求利用数组表示法建立该网。 基本思想：编写两个功能函数，一个负责建立无向网的邻接矩阵存储结构，另一个负责对无向网的打印输出。 步骤1：引入必要的函数库 1 #include <stdio.h> 2 #include <std
阅读全文
摘要：实验目的：深入理解单链表的建立及操作 实验内容： 1．建立单链表A与B 2．实现主要的函数，查找、插入、删除等 3．实现操作A-B 步骤1：包含必要的函数库，对结构体LNode中的抽象数据类型ElemType进行具体定义 1 #include <stdio.h> 2 3 #include <stdl
阅读全文
摘要：实验目的： 深入理解二叉树的递归建立以及遍历过程。 了解二叉树遍历的非递归算法。 实验内容： 对于如下的二叉树： 要求编程实现： 1．以递归方式建立该二叉树。 2．以递归方式实现对该二叉树的先序、中序和后序遍历。 步骤1：包含必要的函数库 1 #include <stdio.h> 2 #includ
阅读全文
摘要：一、实验目的理解贪心法思想，掌握构造哈夫曼树的方法及哈夫曼编码的生成。 二、实验内容 按要求编写程序，次都选取未构造过的权值最小的叶子结点来构造哈夫曼树，最后根 据哈夫曼编码规则求出哈夫曼编码。 三、实验步骤步骤1：引入必要的函数库。 1 #include <stdio.h> 2 #include
阅读全文
