数据结构
TC_Ning
这个作者很懒,什么都没留下…
展开
-
哈工大 数据结构与算法 作业4-图型结构及其应用
作业题目 1:图的存储结构的建立与搜索 图的搜索(遍历)算法是图型结构相关算法的基础,本作业要求编写程序 演示无向图典型存储结构的建立和搜索(遍历)过程。作业要求:1.分别实现无向图的邻接矩阵和邻接表存储结构的建立算法,分析和比较各建 立算法的时间复杂度以及存储结构的空间占用情况;2.实现无向图的邻接矩阵和邻接表两种存储结构的相互转换算法;3.在上述两种存储结构上,分别实现无向图的深度优先搜索(递归和非递归) 和广度优先搜索算法。并以适当的方式存储和显示相应的搜索结果(深度优先或 广度优原创 2021-10-10 19:22:17 · 1349 阅读 · 0 评论 -
哈工大 数据结构与算法 作业3-树形结构及其应用
作业题目:二叉树存储结构的建立、遍历和应用树型结构的遍历是树型结构算法的基础,本实验要求编写程序演示二叉树 的存储结构的建立方法、遍历过程以及应用。作业要求:1.编写建立二叉树的二叉链表存储结构(左右链表示)的程序,并以适当的形 式显示和保存二叉树;2.采用二叉树的二叉链表存储结构,编写程序实现二叉树的先序、中序和后序 遍历的递归和非递归算法以及层序遍历算法,并以适当的形式显示和保存二叉树 及其相应的遍历序列;3.设计并实现判断任意一棵二叉树是否为完全二叉树的算法。4.设计并实现计算原创 2021-10-10 19:16:19 · 1025 阅读 · 0 评论 -
哈夫曼编码与译码
从文件中读入任意一篇英文文本文件,分别统计英文文本文件中各字符(包 括标点符号和空格)的使用频率;根据已统计的字符使用频率构造哈夫曼编码树,并给出每个字符的哈夫曼编 码(字符集的哈夫曼编码表);将文本文件利用哈夫曼树进行编码,存储成压缩文件(哈夫曼编码文件);计算哈夫曼编码文件的压缩率;将哈夫曼编码文件译码为文本文件,并与原文件进行比较。利用堆结构,优化的哈夫曼编码算法#include<stdio.h>#include<stdlib.h>#define MAXLE.原创 2020-11-24 11:10:47 · 3808 阅读 · 5 评论 -
迪杰斯特拉算法——堆优化
数据结构实验课遇到的题目,要求用堆实现的优先级队列对Djkstra算法进行优化,如有错误还请指正typedef struct graph{ int vernum; int vertex[MAX]; int edge[MAX][MAX];}GRAPH;typedef struct{ int dst; int i;}NODE;typedef struct heap{ NODE vertex[MAX]; int n;}HEAP;int D原创 2020-11-17 20:37:37 · 431 阅读 · 1 评论