搜索资源列表
复件 轮渡问题
- 1． 汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列，初始均为空。以后来一辆车不是货车就是客车，因此可以说整个程序的事件驱动event就是这两个,客车表示1，货车表示0. 2轮船还没有到达时客车和货车均按次序排在
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
cmoban
- 参照栈类模板的例子编写一个队列类模板class <T> Queue，私有成员包括：队首指针Front，队尾指针Tail，队列容积max。实现：构造函数Queue，析构函数，入队函数In，出队函数Out（每次出队，后面的元素自动前移一位），判队列空函数Empty。并分别用队列类模板定义int和float对象，调用各个成员函数-reference stack class template examples of the preparation of a class template cl
fox
- Turbo C - (C) Copyright 1987, 1988 by Borland International */ #define S_IREAD 0x0100 /* from SYS\\STAT.H */ #define S_IWRITE 0x0080 /* from SYS\\STAT.H */ #define TRUE 1 #define FALSE 0 #define MSGHEADER \"MICROCALC - A Turbo C D
cengxubianlierchashu
- shi.c 说明:本程序用于层序遍历二叉树.程序开始时先由用户先根序输入二叉树各结点值,对于空结点输入宏ENDTAG所对的值(暂定为整数0). 建立好二叉树后即可自动进行遍历依次层序输出各结点的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 仅供参考学习之用，所有权保留-shi.c : The procedures for the binary tree traversal sequence. procedure
Twoforktrees
- 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a
stack
- 不带头结点的链式堆栈类,1、 定义并实现不带头结点的链式堆栈类，除构造和析构函数外，成员函数还有入栈、出栈、取栈顶元素、判断堆栈是否非空，头文件为“nohead_LinStack.h”。-node does not take the lead in the category of chain stack, 1, and the definition does not take the lead in realizing the chain nodes stack category, In add
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
实现顺序栈的各种基本运算
- 1、编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序实现如下功能： （1）初始化栈S。 （2）判断栈S是否非空。 （3）依次进栈元素a，b，c，d，e。 （4）判断栈S是否非空。 （5）输出栈的长度。 （6）输出从栈顶到栈底的元素。 （7）输出出栈序列。 （8）判断栈S是否非空。 （9）释放栈 ,1, the preparation of a program algo3-1.cpp, the realization of
linear-list 线性表从顺序表中才查找与给定的元素值相同的元素在表中的位置
- 构造一个空的线性表从顺序表中才查找与给定的元素值相同的元素在表中的位置-Linear form constructed from an empty table in order to find only elements with the same value for a given element position in the table
wine_dividing.rar
- 分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.,Hours of liquor question: known to have three capacity, respectively 3kg, 5kg and 8kg without calibr
二叉查找树的创建、查找、插入和删除
- 二叉查找树的创建、查找、插入和删除 问题描述：运行时产生若干个随机整数，依次插入到一棵初始为空的二叉查找树中，并能在其中查找、插入、删除指定的整数。,Binary Search Tree to create, find, insert and delete the problem descr iption: run-time generated a number of random integers, followed by insertion into an initial empty bi
vectoralist
- 练习vector和list的使用 定义一个空的vector，元素类型int，生成10个随机数插入到vector中，用迭代器遍历vector并输出其中的元素值。在vector头部插入一个随机数，用迭代器遍历vector并输出其中的元素值。用泛型算法find查找某个随机数，如果找到便输出，否则将此数插入vector尾部。用泛型算法sort将vector排序，用迭代器遍历vector并输出其中的元素值。将vector清空。 定义一个list，并重复上述实验，并注意观察结果。 -Exerc
Stack544014
- 用模板实现顺序栈的基本功能：初始化；判断栈空；判断栈满；置空栈；入栈；出栈；要求入栈时，栈非满是可以插入元素，否则抛除异常；出栈时，栈非空返回栈顶元素，否则抛除异常。(陈儒焕组) 5、队列是只允许在一端进行插入操作，而另一端进行删除操作的线性表。如何改造数组实现队列的顺序存储。要求：用模板实现队列的判空；判满；置队空；出队，队列非空时，出队队首元素，否则报错；出队，队列非满时，插入新元素到队尾，否则报错； -The template is the order of the stack t
guangyibiaofanxu
- 广义表的反序 逆置广义表的递归模型如下： F(LS) = null 若 LS 为空 F(LS) = LS 若 LS 为原子，且 tail(LS) 为空 F(LS) = append( F(tail(LS)), head(LS) ) 若 LS->tag=0 ，且 LS->tp!=null F(LS) = append( F(tail(LS), F(head(LS)) ) 若 LS->tag=1
bb
- （1）一个理发店接待室有n张椅子，工作室有1张椅子； （2）没有顾客时，理发师睡觉； （3）第一个顾客来到时，必须将理发师唤醒； （4）顾客来时如果还有空座的话，他就坐在一个座位上等待； （5）如果顾客来时没有空座位了，他就离开，不理发了； （6）当理发师处理完所有顾客，而又没有新顾客来时，他又开始睡觉。 用条件变量实现(3张椅子) -(1) a barber shop in the reception room with n chairs, the stu
ds_2
- 1．定义顺序栈的数据结构 2．编写函数实现的栈的初始化、入栈、出栈、判断栈是否为空的算法，并应用与表达式的括号匹配检测。 3．定义队列的链式数据结构 4．编写函数实现链队列的入队列、出队列算法-1. Stack data structure defines the order of 2. Write a function to achieve the initialization of the stack, stack, out of the stack, to determine
xx
- 数据结构实验报告链表的操作，包括创建空链表、插入、删除节点等-Experimental Report list data structure operations, including creating an empty list, insert, delete nodes, etc.
List
- 单链表的基本操作，创建一个广义表+判空+显示+长度， 广义表的复制+插入+深度+删除+销毁，打印广义表中的原子。-The basic operation of a single list, create a generalized table+ empty+ show+ the length of sentence, the generalized form of the copy+ delete+ insert+ depth+ destruction, print generalized li