本学期所有数据结构的大作业一,设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元素相同的数据
上传时间: 2013-12-26
上传用户:thinode
宿舍管理查询系统 【问题描述】为宿舍管理人员编写一个宿舍管理查询系统。 【基本要求】 (1)采用交互工作方式 (2)建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种) (3)查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号查询 (4)保存任一查询结果到文件中
上传时间: 2017-02-13
上传用户:zxc23456789
智能充电器实例 功能:通过定时器定时从AD上读取数据,根据不同的电压选择不同的控制 充电方案,使用PWM控制输出脉宽来控制电流
上传时间: 2017-02-28
上传用户:wff
凌阳子程序大全+++趣味语音识别程序+++61板自检程序+++语音电子钟程序+++语音识别且识别过程在图形液晶显示模组LCD上显示实验+++复读机程序+++数据传送指令演示程序+++冒泡排序程序+++LED键盘模组自检程序+++led单向循环流水灯程序+++点亮IOA口外接LED键盘模组的不同的led来显示按键输入值+++外部中断实验+++触键唤醒实验+++IRQ5,4,6时基信号中断实验+++定时器实验+++定时器A/B的irq0、irq1和irq2中断实验+++双路DAC实验+++ADC转换Line_in实验+++MIC一路录音实验+++32Kflash读写实验+++SACM_A2000-s480-s240自动播放语音,语音录放程序+++0~3.3V电压表(电压显示在数码管上)++++SPCE061A的通用异步串行接口UART实验+++利用DS18B20测量温度,并将温度显示在数码管上+++LCM1602字符液晶显示程序+++图形液晶模组SPLC501字符/汉字/动态图形/几何图形显示实验+++数字录音笔程序++++
上传时间: 2017-04-02
上传用户:qunquan
文件加密器使用说明 本软件可以加密需要保护的数据文件,加密算法使用 AES(美国 NIST 的高级加密标准),软件包含两个可执行文件,其中一个是有窗口,另一个是控制台程序,方便批处理。使用方法很简单,窗口程序选择一个文件,然后设置密码,点击执行就可以了,解密步骤同上,除了要选择解密按钮之外。在加密的时候可以设置加密强度,默认使用中等级别(对应 AES-192),其他高对应 AES-256,低对应 AES-128,级别越高加密文件需要的时间越长,相应的解密也更加耗时。控制台程序使用 /? 命令选项察看详细帮助。 使用 WTL 开发
上传时间: 2014-11-28
上传用户:pkkkkp
TLC548和TLC549是以8位开关电容逐次逼近A/D转换器为基础而构造的CMOS A/D转换器。它们设 计成能通过3态数据输出和模拟输入与微处理器或外围设备串行接口。TLC548和TLC549仅用输入/输出时 钟(I/O CLOCK) 和芯片选择(CS) 输入作数据控制。TLC548的最高I/O CLOCK输入频率为2.048MHz, 而TLC549的I/O CLOCK输入频率最高可达1.1MHz。 有关与大多数通用微处理器接口的详细资料已由工厂 准备好,可供使用。
上传时间: 2013-11-28
上传用户:aig85
基于数字信号处理的电能计量芯片,有测量正向和负向有功功率的功能。它可以通过选择采用绝对值或代数和相加之一的方式来计量有功功率和。CF输出以较高频率的脉冲,用于校验和计算机数据处理,F1和F2输出较低频率的脉冲用于驱动脉冲电机,间接驱动机械字轮计度器计算功率,记录用电量。
上传时间: 2013-12-25
上传用户:来茴
基于数字信号处理的电能计量芯片,有测量正向和负向有功功率的功能。它可以通过选择采用绝对值或代数和相加之一的方式来计量有功功率和。CF输出以较高频率的脉冲,用于校验和计算机数据处理,F1和F2输出较低频率的脉冲用于驱动脉冲电机,间接驱动机械字轮计度器计算功率,记录用电量。
上传时间: 2017-07-02
上传用户:ardager
音乐演奏程序设计 看看是否可以通过利用通用发声程序编写演奏乐曲的程序。本程序是当从键盘上输入歌曲的序号A,B或C时,计算机则演奏所选择所选的歌曲,当从键盘上按下X键时,跳出。 music1为《玛丽有只小羔羊》,music2为《太湖船》,music3为《祝福歌》。
上传时间: 2014-01-01
上传用户:13188549192