○1 设计进程进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。 PCB结构通常包括以下信息：进程名，进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。根据调度算法的不同，PCB结构的内容可以作适当的增删。 ○2 建立进程就绪队列。对两种不同算法编制入链子程序。 ○3 编制两种进程调度算法：1）优先度调度；2）循环轮转调度。
上传时间： 2013-12-24
上传用户：aeiouetla
利用循环链表表示大整数，链表的头结点值为-1，其余结点依次存放数据，各结点最多存放四位整数。在利用上述数据结构完成大整数的表示后，实现两个大数的加法，减法运算(两个链表表示操作数)
上传时间： 2016-05-18
上传用户：aa17807091
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
数据结构中有关队列操作的实例，主要实现队列的循环
上传时间： 2016-08-02
上传用户：lacsx
数据结构课程的实验之一，有关于数组的循环位移，简单的小程序
上传时间： 2014-01-25
上传用户：gououo
C/C++常用的数据结构类 包括： array.h： 安全数组，可自动增长大小（随机访问，但扩充时效率低） linkedlist.h： 普通链表（可随机访问，但访问效率低） dclinkedlist： 双向循环链表（不可随机访问，但插入、遍历的效率都比普通链表高） hashtable.h： 哈希表（使用键值标识元素，键值一样的元素即认为相等，需重载 == 运算符并由用户定义哈希函数） binstree.h： 二叉搜索树（需重载 == 和 < 运算符） avltree.h： AVL 树（需重载 == 和 < 运算符）
上传时间： 2014-01-02
上传用户：秦莞尔w
数据结构用C语言实现队列的算法，有链队列出队、入队算法，循环队列出队、入队算法。
上传时间： 2016-12-26
上传用户：bruce5996
数据结构中队列的应用，用单链表实现循环队列
上传时间： 2017-01-09
上传用户：yd19890720
循环单链表是单链表的另一种形式，其结构特点是链表中的最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。 问：带头结点的循环单链表的插入、删除算法如何写？
上传时间： 2013-12-17
上传用户：jiahao131
本学期所有数据结构的大作业一，设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
