- 博客(6)
- 收藏
- 关注
原创 哈夫曼编码
即(最优树):带权路径长度最短的树特点:(1)权值越大的节点离根结点越近。(2)哈夫曼数中没有度为1的节点,由二叉树性质对任意一棵非空二叉树T,如果其终端节点(度为0的节点)数为n0,度为2的节点数为n2,则n0=n2+1;可知,一棵有n个叶子结点的哈夫曼树共有2n-1个节点,可以存储在一个大小为2n-1的一维数组中。
2024-06-01 22:02:18
121
原创 栈应用(表达式求值)
我做这个题是根据书上例题中算法描述打的代码1、遇到的第一个困难是怎么补充出比较运算符优先级的函数,解决方案已给出。2、最初,链栈的数据域我设置的是char型,这导致了一些问题比如:进行运算后,得到运算结果为15(int),将15 (int)压入shu栈,我目前已知有两种方法(数字+‘0’ 或 强制类型转化), 数字+‘0’变数字字符(貌似只有0~9的数字才行)pass,用强制类型转化,也会出现错误,应该是我用法不当。于是最后我就干脆将数据域设为int型,需要操作符时,再强制类型转化。
2024-05-03 16:55:06
691
1
原创 栈的应用(数制转换)
div表示整除,mod表示求余。在程序设计中,如果需要按照保存数据时相反的顺序来使用数据,就可以用栈来实现。简单来说就是除d取余(由低位到高位产生d进制数的各个数位,压入栈中),题目:对输入的任意一个非负十进制整数n,输出与它等值的d进制数。再用出栈来实现逆序输出即可。
2024-05-01 15:49:33
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人