![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
꧁年年曦꧂
迷茫的小白,不知道自己该干啥
展开
-
哈夫曼编码的实验报告
哈夫曼编码实验报告一、实验目的 通过哈夫曼编、译码算法的实现,巩固二叉树及哈夫曼树相关知识的理解掌握,训练学生运用所学知识,解决实际问题的能力。二.实验内容 已知每一个字符出现的频率,构造哈夫曼树,并设计哈夫曼编码。基本要求:(1)从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树;(2)打印每一个原创 2020-11-28 19:49:24 · 25602 阅读 · 12 评论 -
数据结构之栈的操作
栈实际上就是满足先进后出的性质的数学或数据结构(这里可以想象成枪的结构:先压入弹夹的子弹反而最后射出去),下面让我们学习一下栈的相关操作:1.栈的宏定义:#define STACK_INIT_SIZE 100 //栈初始化的存储空间 #define STACKINCREMENT 10 //栈溢出后增加空间(每次增加10个) 2.定义栈的结构体以及改名:typedef char ElemType;typedef struct{ ElemType *base;//栈顶 ElemT原创 2020-11-08 12:48:13 · 423 阅读 · 0 评论 -
由遍历序列确定二叉树--数据结构
由二又树的遍历可知,任意一棵二又树的先序、中序、后序遍历序列均是唯一的。由先序和中序序列,或由中序和后序序列,均可以唯一确定一棵二叉树。(注意:由中序和后序无法确定一颗二叉树)1.由先序和中序序列确定二叉树根据二叉树遍历的定义可知,二叉树的 先序遍历是先访问根结点D,其次遍历左子树L,最后遍历右子树R, 即在先序序列中,第一个结点必是根D;而另一方面,由于 中序遍历是先遍历左子树L,其次访问根D,最后遍历右子树R, 即在中序序列中,根结点前是左子树序列,后是右子树序列。因此,由先序和中序序列确定二又原创 2020-10-30 17:54:06 · 3257 阅读 · 0 评论