本学期所有数据结构的大作业一,设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
数学实验中的最速落径问题 A,B是不在一条铅垂线上的两点,在链接A,B两点的所有光滑曲线中,找出一条曲线,使得初速度为零的质点,在重力的作用下,自A点下滑到B点所需的时间最短
标签: 实验
上传时间: 2013-12-18
上传用户:bruce
用 2个链表 实现 链表 A 和链表 B相减并清楚重复内容的程序
上传时间: 2013-12-12
上传用户:Late_Li
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。
上传时间: 2013-12-27
上传用户:恋天使569
该程序采用b/s架构,后台采用ejb,前台是jsp,开发平台是jbuilder7+weblogic7,对j2ee的初学者有很大的启发作用
上传时间: 2014-01-20
上传用户:wfeel
三阶B-树的节点插入与删除 三阶B-树的节点插入与删除
上传时间: 2017-01-22
上传用户:zjf3110
C++ Primer, Fourth Edition By Stanley B. Lippman, Josée Lajoie, Barbara E. Moo Englisht version
上传时间: 2014-11-30
上传用户:h886166
音乐程序功能 如输入A唱第一首歌 输B唱另一首歌 输X退出程序~
上传时间: 2013-12-27
上传用户:cainaifa
我基于.netframwork1.0开发的一个B/S网络店铺(会员)销售管理系统。
标签: netframwork 1.0 网络 管理系统
上传时间: 2017-01-27
上传用户:BIBI