搜索资源列表
Simulate_Allocate_Memory_Implement_by_C
- 模拟内存分配的c语言实现 六、 实验目的 了解用户程序分配内存以及回收所用内存的过程，加深对操作系统存储管理机制的理解。 七、 实验内容 采用首次适应法、最佳适应法或最差适应法，编写一内存分配和回收模拟程序。 （提示：“内存空闲区”数组的设置原理类似于实验一。动态地随机产生新的“内存分配”或“内存回收”请求，再按照你选定的分配算法修改这个数组。由于这个实验的重点在于内存分配，所以不考虑与某内存区相关的进程情况。） -simulation memory allocation
jianshanfei
- 该程序实现图的建立与先深和先广遍历，图采用矩阵存储，在遍历过程中用栈实现，但若改用队列，将会实现得更自然流畅-the program plans to establish the first and the first deep-Traversal, map storage matrix, Traversing in the process of making Stack, but switch queue, there will be more natural and fluid
CollegeWizard
- 这是我写的数据结构的课设，是一个可视化的校园导航的模型，其中图的组织存储是用的多重邻接表，之前网上我只见到过简单数笔的原理介绍，没有人用它来实现图的操作（是我没有看到），所以选择它来做图，主要是技术上的尝试，其操作过程较一般组织结构复杂-I wrote this is the data structure of the classes were created a visualization of the campus navigation model map which store is th
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
cadcam
- 在数据计算和存储过程中，排序算法的优化十分重要
add
- 本程序中，进行加法运算的整数的长度任意，利用双向循环链表实现长整数的存储，每个节点含一个整型变量，每个节点中仅存十进制数的4位，即不超过9999的非负整数，整个链表表示为万进制数，利用头结点数据域的符号代表长整数的符号，相加过程中不破坏两个操作数链表。
2005060520531520905
- 2.1 利用单向循环链表存储结构模拟此过程，按照出列的顺序输 出各个人的编号。2.2 建立输入处理数据，输入m的初值，n的值 ，输入每个人的密码，建立单循环链表。2.3 建立一个输出函数，能正确的输出序列4.1 本演示程序中，利用单向循环链表存储结构存储约瑟夫环数据（即n个人的编号和密码）。4.2 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中需要输入的数据，运算结果显示在其后。4.3 程序执行的命令包括：① 构造单向循环链表；②查找满足
Joseph
- 可以循环实现约瑟夫环功能。利用单向循环连表存储结构模拟此过程，按照出列的顺序印出各人的编号
erchalianbiao
- 若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
shuangqing
- 若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点，则在遍历过程中能否不设栈？ 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
biaodashiqiuzhi
- 题目：设计一个题目，演示用算符优先法对算术表达式求值的过程。 概要设计 1、顺序扫描中缀算术表达式，当读到数字时直接将其送至输出队列中； 2、当读到运算符时，将栈中所有优先级高于或等于该运算符弹出，送至输出队列中，再将当前运算符入栈； 3、当读入左括号时，即入栈； 4、当读到右括号时，将靠近栈顶的第一个左括号上面的运算符全部一次弹出，送至输出队列中，再删除栈中的左括号。 5、使用VS栈来存储读入的操作和运算结果，然后进行数字字符到数值的转换。
bptree
- 清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；-Tsinghua University cl
数据结构和算法Flash动画演示
- 数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等-data structures and algorithms Flash animation demo B-tree removal, B-tree growth, the sequence string storage, single linked list of nodes inserted, single linked list of nodes re
MCB
- 实现动态分区内存管理： 1.数据结构、分配算法设计 2.加深对动态分区存储管理方式及其实现过程的理解。 -Dynamic partition memory management: 1. Data structure, distribution algorithm 2. Better memory management for dynamic partitions and its realization process of understanding.
栈类
- 栈(stack)是程序设计过程中经常遇到朝气一种数据结构形式，它对于数据的存放和操作有下面这样的特点： 1) 它只有一个对数据进行存入和取出的端口； 2) 后进者先出，即最后被存入的数据将首先被取出。其形式很象一种存储硬币的小容器，每次只可以从顶端压入一个硬币，而取出也只可以从顶端进行，即后进先出。 这样的数据存储和管理形式在一些程序设计中很有用。例如，编译系统中(这是一类比较复杂的程序)，对于函数调用的处理、对于表达式计算的处理，都利用了栈这样的数据结构。- The stack (stack)
datastructure
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
BSTAVT
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
josech
- 约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m
yueshefuhuanwenti
- 设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下： （1）利用单向循环链表存储结构模拟此过程，按照出列的顺序输出个人的编号。 （2）m的初值为20；n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序应为：6，1，4，7，2，3，5）。 （3）程序运行后，首先要求用户指定初始报数的上限值，然后读取个人的密码。可设n<=30，此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。 （4）将上述功能改为在顺序结构上实现。-
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。