本学期所有数据结构的大作业一，设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
图书管理的小程序，C序言，可用来学习链表等数据结构的操作
上传时间： 2017-01-20
上传用户：change0329
迷宫问题，分别用深度和广度优先遍历解决。其中stack用链表实现，queue用数组实现。描述见pdf文件。
标签： 迷宫
上传时间： 2017-01-22
上传用户：hakim
约瑟夫问题的具体实现方法及C语言实现思路，链表的构建过程~
上传时间： 2013-11-29
上传用户：qweqweqwe
编写一个学生管理程序，学生的档案信息包括：学号、姓名、年龄、三门课程成绩、总分、均分等。建立一个链表，保存所有学生信息，同时保存到文件studfile中，并输出链表中所有学生结点的内容。然后根据输入的学号或姓名，查找并输出相关学生的信息。
上传时间： 2017-01-24
上传用户：离殇
利用回溯法求解迷宫问题，数据结构使用链表。 这是一次数据结构作业
上传时间： 2013-12-18
上传用户：gdgzhym
1、 有n个学生，每个学生有m门成绩，每个学生的m门成绩用一单链表实现，n个学生所对应n个单链表的头指针用一指针数组统一存放。 1) 建立该存贮结构。 2) 查找第i个学生的某门课成绩。 链表中结点结构： struct node {char *nam；/*nam为课程名*/ float sco；/*sco为该门课程的成绩*/ struct node *link；/*link为指向下一课程结点的指针*/
标签：
上传时间： 2013-12-14
上传用户：TF2015
*设计方案：本程序分为七个模块：1、新建人事信息模块 2、查询模块 3、删除模块 4、添加模块 5、修改模块 6、打印模块 7、数据备份与还原模块。 每个模块相互独立。且每个模块只完成一个功能，用一个函数实现。在主函数中调用这些模块。每个模块处理的信息即人事基本信息用结构体存储，数据结构采用链表实现，最终以文件形式存储于磁盘上。*/
上传时间： 2017-01-26
上传用户：himbly
粒子效果演示(附代码) 利用C++所提供的一些标准容器很容易实现粒子效果. 简单的说就是,将粒子数据写在一个类里面,有一个粒子源,不停地生成粒子,然后放入一个stl::list中(push_back()方法), 然后在一个循环中遍例粒子链表,并渲染粒子,粒子的参数并不断更新,如果粒子的ALPHA值小于0,即不可见了,即代表粒子已经死亡, 即从list中删去(erase()方法), 销毁死去的粒子很重要, 如果搞忘了这一步, 你的内存很快就会被吃掉干净了. 第一个版本是用交错平面画的粒子. 第二个版本是用Point Spirit(点精灵)画的粒子, 可以看看效果上面的区别 SPACE - 暂停粒子源发射粒子 LINK中忘记去掉cg.lib cgGL.lib 了, 此程序不需要CG, 如果要编译请去掉.
上传时间： 2013-12-15
上传用户：jing911003
