//不相交集ADT (抽象数据类型) //一般用于集合运算 //用树,这种结构组成,有多个树(=森林) //属于同一颗数的元素,表示处于同一个集合中 //主要支持2个操作. //1. Find操作,找到给定元素所属的集合编号 //2. Union操作,给出2个元素,将他们纳入同一个集合中 //常见使用场景:元素a和b是否属于同一集合? //find(a) == find(b) :true 表示a和b属于同一集合 //但注意:因为是不相交集,所以一个元素在同一时刻,只能最多属于一个集合中,不能存在…

/* 栈ADT链表实现的类型声明 */ struct Node; typedef struct Ndoe *PtrToNode; typedef PtrToNode Stack; struct Node{ ElementType Element; Stack Next; }; /* 测试是否为空栈 */ int IsEmpty( Stack S ) { return S->Next == NULL; } /* 创建空栈 */ Stack CreateStack(void) { Stack S;…

创建: 2017/12/26 完成: 2018/01/14   [TODO]     S4, S5, S14来处理动态数组   CAF8A81B790F [github 地址]传送门  链表的定义  定义  存储大量数据的数据结构  性质  ● 相邻元素用指针连接  ● 最后的要素指向NULL  ● 程序运行时动态调整大小(size)  ● (在计算机内存范围内)能获取需要的长度  ● 不浪费内存空间(但是指针需要多余的内存)              链表ADT  链表的主要运算  ● 插入:…

导读: 你是否曾渴望回到宋朝? 或者什么朝,反正就是男耕女织的古代. 哦,那时的首都在汴梁(开封),房价想必没有如今这么高,工作?无非就是给你把锄头,去,种地去.夕阳西下了,麦子垛后,你和翠姑搂抱在一起,那时的你,生活的简单而美好. 看看如今的你,一个刚入门的安卓开发project师,没有信用卡,没有她,没有24小时热水的家.你想念你的锄头和翠姑(或麦垛),可你回不去了.你握在手中的安卓手机,冰冷如铁,你不知道怎样在这4寸屏的小东西上创出一片天地. 你不用感到不知所措和困惑,技术就是你安身立命的…

转自:http://www.linuxidc.com/Linux/2014-04/99735.htm 数据结构与算法分析:C语言描述(原书第2版中文版!!!) PDF+源代码+习题答案 数据结构与算法分析:C语言描述(原书第2版)是<data structures and algorithm analysis in c>一书第2版的简体中译本.原书曾被评为20世纪顶尖的30部计算机著作之一,作者mark allen weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅…

[0]README 0.1) 本文总结于 数据结构与算法分析, 源代码均为原创, 旨在 理解 Kruskal(克鲁斯卡尔)算法 的idea 并用 源代码加以实现: 0.2)最小生成树的基础知识,参见 http://blog.csdn.net/pacosonswjtu/article/details/49947085 [1] Kruskal 算法(使用到了不相交集ADT的union/find 操作) 1.1)第二种贪婪策略是: 连续地按照最小的权选择边, 并且当所选的边不产生圈时就可以吧它作为取定…

0)引论 不相交集是解决等价问题的一种有效的数据结构,之所以称之为有效是因为,这个数据结构简单(几行代码,一个简单数组就可以搞定),快速(每个操作基本上可以在常数平均时间内搞定). 首先我们要明白什么叫做等价关系,而在这个之前要先有一个关系(relation)的定义 Relation:定义在数据集S上的关系R是指,对于属于数据集S中的每一对元素(a,b),a R b要么是真要么是假.如果a R b为真,就说a related b,即a与b相关. 等价关系也是一种关系(Relation),只不过是…

什么是抽象数据类型?首先,这一概念是软件开发人员在力求编写的代码健壮.易维护且可以复用的过程中产生的.英文是AbstractData Type.有人将其比作"抽象"的墙壁,"它将接口和实现明确分开,所以用户只看到接口,因此不需要参与实现."构建者则着力实现ADT接口.ADT成为了双方的契约,这使得代码更容易维护. 接口:接口是把公共的方法和属性组合起来以封装特定功能的一个集合. 创建linked list.h头文件 #ifndef LIST_H_ #define L…

本博客第一篇学术性博客,所以还是写点什么东西: 首先这篇博客以及以后的博客中的代码尽量百分之90是自己写过的: 可能有部分图片和代码是我认为别人更好的故摘抄下来, 本人三观正确,所以一定会表明来源: —————————华丽的分割线—————————————— 参考书籍——<数据结构于算法分析(C语言描述)> 链表是最基本的数据结构之一,当我们学习完C语言后就会涉及到一点点链表的知识: 本篇博客主要记录链表的一些简单思路以及它的一些主要例程: 按照c的约定我们先将链表的函数原型以及一些typed…

分离链表法解决冲突的散列表ADT实现 数据结构定义如下: struct ListNode; typedef struct ListNode *Position; struct HashTbl; typedef struct HashTbl *HashTable; HashTable InitializeTable(int TableSize); void DestroyTable(HashTable H); Position Find(ElementType Key, HashTable H);…