本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：shanml
ADT HuffmanTree{ 数据对象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果：构造哈夫曼树。 Encoder() 初始条件：哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果：对字符串进行编码 Decoder() 初始条件：哈夫曼树已存在且已编码。 操作结果：对二进制串进行译码 Print() 初始条件：编码文件已存在。 操作结果：把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件：哈夫曼树已存在。 操作结果：将已在内存中的哈夫曼树以直观的方式显示在终端上
标签： ai HuffmanTree CharSet ADT
上传时间： 2013-12-25
上传用户：changeboy
赫夫曼树课程设计 这可是我的课程设计呀 亲自验证过 可以画树的
标签： 树
上传时间： 2014-01-11
上传用户：ommshaggar
哈弗曼算法实现的字符文档的压缩与解压缩软件
上传时间： 2014-01-20
上传用户：wendy15
霍夫曼树的简单的原代码,可以进行一些简单的操作
上传时间： 2017-02-12
上传用户：13681659100
本源程序是数据结构课程设计用于赫夫曼树的建立
上传时间： 2017-03-26
上传用户：tyler
MH编码是用于黑白二进制文件传真的数据压缩。文件传真是指一般文件、图纸、手写稿、表格、报纸等文件的传真。他们是黑白二值的，也就是信源是二元信源q=2。 MH编码是一位编码方案，即对一行一行的数据进行编码，它将游程编码和霍夫曼编码想结合，是一种标准的改进霍夫曼码。
上传时间： 2014-01-16
上传用户：zhaiye
用C++编写的哈弗曼树的源代码,方便C语言及C++初学者学习交流
上传时间： 2013-12-06
上传用户：aysyzxzm
哈弗曼树生成代码，运行后能生成哈弗曼树，对学习数据结构有帮助。
上传时间： 2013-12-23
上传用户：star_in_rain
建立完整的赫夫曼树，及各种操作，其数据方法，为字母加空格
标签： 树
上传时间： 2013-12-21
上传用户：lunshaomo
