bfj00000的博客

定义结构体：图书信息管理系统，有图书的基本信息：编号、书名、作者、价格、出版社（本人很懒，图书的基本信息可以自己完善）等，根据图书信息设计结构体，我用的是结构体数组。

实验没做完吧，想要源码吗 哎 不给。顺序查找我是从后面开始查的 ~ ~

1. 什么是哈夫曼树？（这个我觉得看不看都无所谓）答：（1）文字解释经过以下步骤得到的树就是哈夫曼树。①统计原始数据中的各种符号出现的频率(权重)，并将各符号视为单独的结点；②将各结点按照频率(权重)值的大小排成一个有序序列；3从队列中选择频率(权重)值最小的两个结点，作为新结点的左、右孩子(左孩子结点的权值小于右孩子结点)；④将左、右孩子结点的权值相加，作为新结点的权值；⑤使用新结点替代其左、右孩子结点加入有序序列，参与下一轮比较；⑥重复上述2～⑤步，直到队列全部合并，得到原始编码数

✳ 入队时要判断队满：(sq->rear + 1) % MAXSIZE == sq->front；队列分：队首（删除的一端，front）、队尾（插入的一端，rear）队列：一种特殊的线性表，只允许在表的一端进行插入，另一端进行删除。✳ 出队时要判断队满：sq->rear==sq->front；照着课本敲的，是不是很简单。编程软件：C-free 5.0。