摘要：
并查集 一、关于并查集 1. 定义 并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合，并支持合并与查询两种操作的一种数据结构。 2. 基本操作 1. 合并(Union/Merge)：合并两个集合。2. 查询(Find/Get)：查询元素所属集合。实际操作时，我们会使用一个点来代 阅读全文
摘要：
栈数组 #include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 10000 //结点设计 typedef struct stack{ int data[maxn]; int top; }stack; //创建 stac 阅读全文
摘要：
栈 栈的概念 在开始前，请牢记这句话：栈是一种先进后出的数据结构。 栈（stack）是限定仅在表的一端进行操作的数据结构，请联系我们前文所学的，设想一个单链表我们只能够对其链表的表尾结点进行操作，而操作也只能够进行插入一个新的结点与删除最末尾的这个结点两个操作，而这样强限制性的‘链表’，就是我们所说 阅读全文
摘要：
循环链表 循环链表概念 对于单链表以及双向链表，其就像一个小巷，无论怎么样最终都能从一端走到另一端，然而循环链表则像一个有传送门的小巷，因为循环链表当你以为你走到结尾的时候，其实你又回到了开头。 循环链表和非循环链表其实创建的过程以及思路几乎完全一样，唯一不同的是，非循环链表的尾结点指向空（NULL 阅读全文