2022年11月30日
哈夫曼编码
摘要： 这是今天的第二篇博客，也是有关数据结构的实验题，实现哈夫曼编码 题目要求： 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 2 阅读全文
posted @ 2022-11-30 23:07 伽澄 阅读(102) 评论(0) 推荐(0)
栈实现表达式求值
摘要： 通过前两天的博客园，可以知道我最近在疯狂补作业，这是我在数据结构实验课遇到的一个题，我通过搜寻相关知识点，理清了后缀表达式的转化过程 题目要求： 使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式 阅读全文
posted @ 2022-11-30 22:57 伽澄 阅读(203) 评论(0) 推荐(0)