本学期所有数据结构的大作业一,设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
上传用户:changeboy
本学期所有数据结构的大作业一,设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
哈夫曼码的编/译码系统,实现功能:1.初始化 2.编码 3.译码 4.印代码文件 5.印哈夫曼树
上传时间: 2013-12-27
上传用户:kjl
哈夫曼的编译码问题,用C++描述的。程序先从文本1读入要进行编码的文本,将编码存入另一个文本2再用将文本2译码存入文本3。最终文本3应和文本1内容相同。
标签: 编译码
上传时间: 2013-12-19
上传用户:jackgao
此为数据结构的哈夫曼树编译码实验源码,为大家提供了一种计算方法,用VC编写,适合初级人员
上传时间: 2016-06-08
上传用户:youlongjian0
利用哈夫曼编码构造的完整的编/译码系统,包括初始化、编码、译码、显示等,并将其输出在文件中。
上传时间: 2016-11-10
上传用户:sjyy1001
哈夫曼树最优搜索算法。欢迎使用haffman编/译码程序,本程序是对报文进行---①编码 ②译码 ③ 打印等 ,让我们开始吧!!
上传时间: 2017-07-24
上传用户:源码3
c++编写的哈夫曼编码和译码源程序,是数据结构课程设计的题目。是本人自己编的。
上传时间: 2013-11-30
上传用户:xuan‘nian
哈夫曼编码、译码程序
上传时间: 2015-01-08
上传用户:nanfeicui
自己写的哈夫曼编码与译码 这个是基于对话框的
上传时间: 2015-01-12
上传用户:赵云兴