本学期所有数据结构的大作业一,设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
软件测试书籍,黑盒测试,白盒测试,测试自动化
上传时间: 2017-02-02
上传用户:cazjing
define 编译原理词法分析器 八、 实验一:设计SAMPLE语言的词法分析器 检查要求: a) 启动程序后,先输出作者姓名、班级、学号(可用汉语、英语或拼音); b) 请求输入测试程序名,键入程序名后自动开始词法分析并输出结果; c) 输出结果为单词的二元式序列(样式见样板输出1和2); d) 要求能发现下列词法错误和指出错误性质和位置: 非法字符,即不是SAMPLE字符集的符号; 字符常数缺右边的单引号(字符常数要求左、右边用单引号界定,不能跨行); 注释部分缺右边的界符*/(注释要求左右边分别用/*和*/界定,不能跨行)。
上传时间: 2014-11-05
上传用户:xuan‘nian
使用C#程序将23个常用设计模式进行列表显示,并能够随时根据源代码运行模式代码。方便学习。 其程序界面主要分为四个部分: 1. 模式列表 -- 列出了常用的23个设计模式,通过单击,可以在其他部分显示详细信息; 2. UML 图示 -- 显示模式对应的UML图示; 3. 模式的说明信息或运行效果 -- 根据用户选择,显示以下两种内容(可以通过菜单“Option”切换显示内容): a.当前选择的模式的信息(如意图、适用性、例子等) b.利用反射机制根据当前模式的源代码运行后的效果,可以随时更改代码后测试 4. C#源代码区 -- 实现该模式的C#源代码,分为 RealWorld 和 Structural 两种类型。可以通过菜单“Option”切换。 补充说明: 1.本程序的代码来自于一本叫《CSharp 设计模式》的电子文档,具体是谁写的记不得了,向作者致敬^_^ 2.编译环境:VS2005 + SP1
上传时间: 2013-12-21
上传用户:hn891122
浮点FFI,的VHDL实现及HDL功能测试方法的研究 附录B加法处理器测试平台代码 附录CFFT处理器的测试平台代码
上传时间: 2013-12-23
上传用户:王楚楚
八、 设计SAMPLE语言的语法、语义分析器,输出四元式的中间结果。 检查要求: a] 启动程序后,先输出作者姓名、班级、学号(可用汉语、英语或拼音)。 b] 请求输入测试程序名,键入程序名后自动开始编译。 c] 输出四元式中间代码(样式见样板输出3和4)。 d] 能发现程序的语法错误并输出出错信息。
上传时间: 2017-03-21
上传用户:924484786
设计SAMPLE语言的词法分析器 检查要求: a] 启动程序后,先输出作者姓名、班级、学号(可用汉语、英语或拼音); b] 请求输入测试程序名,键入程序名后自动开始词法分析并输出结果; c] 输出结果为单词的二元式序列(样式见样板输出1和2);
上传时间: 2013-11-26
上传用户:yd19890720
轩圆学生信息管理系统 081029修正了成绩数据浏览时查看单个学生成绩时总分排名显示表格问题。 //=============================================== 081004增加了学生问题反馈功能。 //================================================ 080804增加了数据库备份还原功能,修正部分代码 //================================================ 080731修正了部分小错误,精简了代码,增加了学籍管理照片上传功能。 //================================================ 080725修改了部分小错误,修正了添加科目后无法导入相应科目成绩的错误。 //================================================ 1.轩圆学生信息管理系统是基于ASP环境开发的B/S架构管理系统,采用Access数据库驱动(可转为SQL数据库); 2.系统主要功能分为学籍管理和成绩管理两个模块; 3.每个模块都提供完善的数据导入、导出和查询功能; 4.成绩查询可匿名查询,但必须输入对应的学号和姓名; 5.可查询学生的历史考试成绩数据并进行对比; 6.拥有完善的日志管理和系统用户分级管理功能; 7.进入帐号密码:admin 8.内含一份测试用的数据库,可恢复该数据库测试。
上传时间: 2014-08-21
上传用户:yt1993410
基于ASP的成绩学籍管理系统的设计与实现论文 本文主要论述了采用ASP技术设计与开发学生成绩学籍管理系统的 实现方案。简要介绍了国内信息管理系统研究的现状与发展趋势,以及 B/S体系结构、SQL Server数据库系统的开发平台。最后对系统所有功能 进行测试。软件基本达到了设计要求,功能完善,用户界面良好,错误处 理正确,且能正确提示错误种类。
上传时间: 2014-01-22
上传用户:cccole0605