本学期所有数据结构的大作业一,设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
模式识别作业,用近邻函数法分类的matlab程序,classification using matlab
标签: 模式识别
上传时间: 2014-09-11
上传用户:lindor
《学校机房作业管理系统》采用ASP+Aceesss+ ServU构架,属于ASP程序。可解决学校机房里的作业发布和回收,节约教学成本和方便简化机房管理。系统包含用户管理、公告发布、短信交流、作业发布显示、作业上传等功能。可应用于学校、培训、网吧等用于教学的机房里。
上传时间: 2014-01-09
上传用户:xmsmh
数据结构作业,用递归法求解n元一次方程的C++程序。
标签: 数据结构
上传时间: 2013-12-18
上传用户:jiahao131
《学校机房作业管理系统》采用ASP+Aceesss+ ServU构架,属于ASP程序。可解决学校机房里的作业发布和回收,节约教学成本和方便简化机房管理。系统包含用户管理、公告发布、短信交流、作业发布显示、作业上传等功能。可应用于学校、培训、网吧等用于教学的机房里。
上传时间: 2013-12-30
上传用户:c12228
是一个实现加减乘除的java小程序,我们java课的作业。
上传时间: 2013-12-20
上传用户:kristycreasy
第四次作业 1、 创建一个Animal(动物)类,让Horse(马),Dog(狗),Cat(猫)等动物继承Animal类。在Animal类中定义一些方法,让其子类重写这些方法,编写一个运行时多态的程序。 创建一个Animal类型的数组,在其中填充不同子类,然后调用自己的父类中的方法,看看会有什么情况发生。 2、 修改练习3.3,使Animal成为一个接口。 3、 在面向对象的绘图应用应用程序中,可以绘制圆形、矩形、直线等很多其他的图形对象。这些对象都具有相同的特定状态(例如位置、方向、线条颜色和填充颜色)和行为(例如移动、旋转、改变大小和绘制)。一些状态和行为对所有图形是相同的,例如位置、填充颜色和移动。另一些状态和行为需要不同的实现,例如改变大小和绘制。所有GraphicObject都知道如何绘制自己和如何改变自己的大小;只不过完成的操作不同。 请设计GraphicObject类和所有子类的方法,其中用到抽象类和抽象方法、抽象方法、方法的重写和多态、super关键字等概念。并测试其正确性。他们之间的关系用类图表示。 4 用策略模式实现网上书城不同类型的图书折扣策略,计算出每种类型的图书的价格。并编程测试之。
标签: Animal
上传时间: 2014-09-12
上传用户:钓鳌牧马
课程作业,一个简单的词法分析程序,分析简化的C语言代码
标签:
上传时间: 2014-12-01
上传用户:一诺88
组成原理大作业--基于MIPS的运算器设计,内附详细设计文档,包含设计文档和使用手册,主程序,测试程序,还有设计的框图等。实现了可以执行基本的MIPS有关运算器相关的指令共17条,用Verilog编写。
上传时间: 2013-12-10
上传用户:jennyzai