本学期所有数据结构的大作业一，设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） 参考P80表达式求值例题，应用栈的基本操作实现简单表达式求值运算及其进出栈模拟过程（给出程序执行过程中栈的变化过程）； 4） 阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题，编写程序并模拟栈及其汉诺塔的搬运过程（给出程序执行过程栈的变化过程与圆盘的搬动状态）。 5） 应用循环队列打印杨辉三角形（参考P96）
上传时间： 2014-01-07
上传用户：Yukiseop
粒子效果演示(附代码) 利用C++所提供的一些标准容器很容易实现粒子效果. 简单的说就是,将粒子数据写在一个类里面,有一个粒子源,不停地生成粒子,然后放入一个stl::list中(push_back()方法), 然后在一个循环中遍例粒子链表,并渲染粒子,粒子的参数并不断更新,如果粒子的ALPHA值小于0,即不可见了,即代表粒子已经死亡, 即从list中删去(erase()方法), 销毁死去的粒子很重要, 如果搞忘了这一步, 你的内存很快就会被吃掉干净了. 第一个版本是用交错平面画的粒子. 第二个版本是用Point Spirit(点精灵)画的粒子, 可以看看效果上面的区别 SPACE - 暂停粒子源发射粒子 LINK中忘记去掉cg.lib cgGL.lib 了, 此程序不需要CG, 如果要编译请去掉.
上传时间： 2013-12-15
上传用户：jing911003
本课题主要根据功能需要开发软件解决迷宫求解的问题。可以输入一个任 意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。以及Joseph环问题，利用单向循环链表存储结构模拟此，按照出列的顺序输出各个人的编号。还有猴子选大王问题。数据结构课程设计时做的
上传时间： 2017-02-01
上传用户：秦莞尔w
使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项（的具体项值）并显示在屏幕上（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2 old2=newItem ”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。
上传时间： 2017-02-01
上传用户：ccclll
大二半年的数据结构上机实验。包括链表，栈和循环队列，树，图。可供初学数据结构者上机参考。全部均可以在C-Free中运行。
上传时间： 2014-11-09
上传用户：yepeng139
凌阳子程序大全+++趣味语音识别程序+++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
ES（The Advanced Encryption Standard）是美国国家标准与技术研究所用于加密电子数据的规范。它被预期能成为人们公认的加密包括金融、电信和政府数字信息的方法。 AES 是一个新的可以用于保护电子数据的加密算法。明确地说，AES 是一个迭代的、对称密钥分组的密码，它可以使用128、192 和 256 位密钥，并且用 128 位（16字节）分组加密和解密数据。与公共密钥密码使用密钥对不同，对称密钥密码使用相同的密钥加密和解密数据。通过分组密码返回的加密数据 的位数与输入数据相同。迭代加密使用一个循环结构，在该循环中重复置换（permutations ）和替换(substitutions）输入数据。Figure 1 显示了 AES 用192位密钥对一个16位字节数据块进行加密和解密的情形。
标签： Encryption Advanced Standard The
上传时间： 2017-04-05
上传用户：阳光少年2016
薛超英数据结构实习一答案 设有n个人站成一圈，每个人持有一个密码（正整数)。现从第t个人开始，按顺时针方向“1,2,3,4,…”循环报数，数到m1（第t个人所持密码）的人出列，然后从出列者的下一个人重新开始报数，数到m2（刚出列者所持密码）的人又出列，如此重复进行，直到n个人都出列为止。 问题是：对于任意给定的n个人的原始排列顺序，求出n个人的出列顺序。 输入数据从文本文件“实习1数据.txt”中读取。该文件有两行：第1行只有一个整数，表示报数的起始位置；第2行是n个所持密码。 输出结果显示在屏幕上。 例如，从文本文件读取数据 2 5 6 3 2 2 4 屏幕显示 1 6 5 3 4 2
上传时间： 2014-01-05
上传用户：thuyenvinh
