搜索资源列表
source.rar
- A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包
xishujuzenh
- 稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\\creatematrix.dsp”或者用记事本打开“稀疏矩阵\\creatematrix.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 十字链表:矩阵的结构体:matnode; 三元组顺序:矩阵结构体:tsmat 4、ADT在文件夹“稀疏矩阵”里 -a sparse matrix, t
duoxiangsih
- 1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\\poly88.dsp”或者用记事本打开“多项式\\poly88.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 链表存储结构:多项式类是polynomail,节点类是polynelem; 顺序存储结构:多项是结构体是Ploynomial,节点类是term。 4、 注:在运行应用程序\"多项式.exe\"时,在
BiTree
- ADT抽象数据类型二叉树基本操作 基本上实现了《数据结构(C语言版)》严蔚敏著 中描述的所有二叉树基本操作 Dev C++ 编译
myprogramme
- 数据结构中相关ADT的C++实现,注解清晰,让你快速掌握
树的问题(生成)
- ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
ADT
- 实现ADT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是ADT要实现的方法.-achieve ADT, can achieve two binary tree several logical relationship to show the linkages between them. Such as : whether the binary tree for two are synonymous. The int
source
- A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包-A Library of Efficient Data Types and Algorithms, has sealed commonly used ADT and its the correlation algorithm software package
haffmantree
- ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。
Graph
- 依靠链表结构实现的图像(Graph)类抽象数据结构-graph ADT implemented by an Adjacency List structure
ADT
- 抽象数据类型复数的实现,需构建复数的表示形式,复数的输出,以及复数的加法、乘法和减法。-Abstract data type of the realization of the plural, the plural of that required to build the form, the output of the plural and the plural of the adder, multiplication and subtraction.
Algorithms.in.C.Parts.1-4.Fundamentals.Data.Struct
- 经典算法书(中文版).《C算法》介绍了当今最重要的算法,共分3卷,本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序
SE205b_assignment3
- 要实现一个基于哈希表的字典ADT的从头开始 • 为了设计的游戏配置1散列函数 • 要创建和扩展的ADT为特定目的 • 为了使声音设计选择 • 要创建一个交互式GUI-• To implement a hashtable-based Dictionary ADT from scratch • To design a hash function for game configurati
DS_ADT
- 用到Queue和Stack這兩個資料結構 ,已經寫好放在同個資料夾底下 , 有兩個檔案 : ADT.h 和 ADT.cpp , 同時還提供了一個洗牌的函式 1. 連結Header Files - 首先我們要同時使用多個檔案來跑程式的話 , 就需要建立一個專案檔。 VS.net 2005 因為一定要建專案才能跑 , 所以只要在標頭檔(Header Files)按 右鍵 , 把這兩個檔案加進來就可以了。在主程式要記得 #include “ADT.h” , 才可以使用
Tree
- 抽象数据类型-树 ADT抽象数据类型树基本操作-tree
LinkListADT
- adt抽象链表,使用模板实现了基本的链表操作-list adt abstract, use the template to achieve the basic list operations
yrh2
- ADT Queue 的表示和实现-------------- //--------------队列的顺序存储结构- -ADT Queue-------------- //-------------- representation and realization of the order of the queue storage structure-
ADT_DSTable_BSTaAVL
- 抽象数据类型(ADT)实验之动态查找表: 二叉排序树与二叉平衡树两种存储结构-ADT of Dynamic Search Table. There are two types: 1.Binary Sort Tree 2.AVL Tree
b-trees
- ① 实现在B-树上的查找,并分析其时间复杂性。 ② 实现B-树的ADT,包括其上的基本操作:结点的加入和删除。 ③ 要求B-树结构中的M=3 或5,实现其中的一种即可。 ④ 实现基本操作的演示。 (4) 实现提示 -b-trees c/c++