本学期所有数据结构的大作业一，设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-Free中运行。
上传时间： 2014-11-09
上传用户：yepeng139
精通DirectX 3D图形与动画程序设计 第2章 Direct3D程序设计基础 18 2.1 相关基础知识 18 2.2 Direct3D体系结构 19 2.3 Direct3D对象 21 2.4 Direct3D设备对象 21 2.4.1 Direct3D设备类型 21 2.4.2 创建Direct3D设备对象 23 2.5 Direct3D程序基本结构 25 2.6 最简单的Direct3D程序 25 2.6.1 工程项目和开发环境设置 29 2.6.2 创建窗口 31 2.6.3 初始化Direct3D 31 2.6.4 消息循环 33 2.6.5 渲染图形 34 2.6.6 结束Direct3D程序 36 2.7 Direct3D设备对象深入探讨 36 2.8 Direct3D表面 42 2.9 小结 47
上传时间： 2017-03-28
上传用户：star_in_rain
薛超英数据结构实习一答案 设有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
循环链表，广义表以及单链表的数据结构实现
标签： 循环
上传时间： 2017-05-24
上传用户：dsgkjgkjg
* 硬件结构： PA0-5对应６个ＬＥＤ数显管的位 ，PC0-7对应各ＬＥＤ数显管的段 ，PB4-7为键盘。 * 软件描述： 上电后，时钟从00.00.00（时/分/秒）自动走时，在走时状态时 ， 按PB4（设定 * 键）超过3秒可循环选择调整时间/工作参数 ，接着按PB5以确定选择的操作 ，进入调整操作后 ， * 按PB5选择欲调整参数，按PB6（增加键）完成调整参数操作 。按PB7，进入时控运行，PB1亮， * 再按PB7停止时控运行，回显走时。在定时到时，PB0点亮。
上传时间： 2017-06-30
上传用户：nanfeicui
关于数据结构的iaocheng链表处理的c++的一些实例教程，主要是单链表，循环链表十字链表的知识
上传时间： 2017-07-23
上传用户：sunjet
单链表的查找、插入与删除。 设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1. 从键盘输入20个整数，产生不带表头的单链表，并输入结点值。 2. 从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4. 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5. 将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 6. 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 7. 把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。 8. （★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。
标签： C++
上传时间： 2015-12-21
上传用户：bdyangfan
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
标签： 循环
上传时间： 2016-05-01
上传用户：hornet
