南方的孩子的博客

中缀表达式转后缀表达式分为以下几个步骤: 1.若遇到数字或.，则直接输出； 2.若遇到(直接入栈； 3.若遇到运算符，则需将该运算符与栈顶运算符比较，若该运算符小于或等于栈顶运算符，则将栈顶运算符输出，并将该运算符压入栈（不管怎样）； 4.若遇到），则将（前面的元素全部输出，并将(弹出； 5.循环上述四步。 代码实现 import java.util.EmptyStackException;

如字符串为acbacdccbadcbbc,设计哈夫曼编码。 首先统计每个字符出现的个数 a:3 b:4 c:6 d:2 构建哈夫曼树（每次都选择最小的两个节点，默认左节点比右节点小） 则每个字符的编码分别为: a:111 b:10 c:0 d:110