数据结构
文章平均质量分 79
不能没有光头强
爱意随风起,风止意难平
展开
-
链队列的应用之一:层次遍历二叉树
1.队列的定义: 队列(Queue)是另一种限定性的线性表,它只允许在表的另一端插入元素,而在另一端删除元素, 所以队列具有先进先出的特性(First In First Out,FIFO)。其中,允许插入的一端称为队尾(rear),允许删除的端称为队头(front)。 例: 假设队列Q = (a1, a2, a3, ..., an),则队头(front)是a1,队尾(rear)是an。 入队是...原创 2018-12-05 00:51:35 · 579 阅读 · 0 评论 -
基于哈夫曼树的编码和译码
1.实验要求: 利用哈夫曼编码:要传输一些数据(比如英文单词), 设计一个利用哈夫曼算法的编码系统, 为这些单词编码, 并在接收端进行译码. 基本要求: (1).将需要传输的数据存放在数据文件data.txt 中. (2).读入数据文件并为其编码, 将编码后的内容存入文件code.txt中. (3).读入code.txt, 译码, 并将译码后的内容输出在屏幕上. 2.基本思路: (1).编码: 统...原创 2018-12-09 00:22:22 · 5172 阅读 · 2 评论