- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构3-1 并查集
数据结构3-1 并查集并查集的概念并查集的模型并查集的功能函数查询祖宗函数合并函数（*提高）路径压缩函数本篇是对并查集的简单介绍与代码实现。并查集的概念并查集的数据结构是专门对于查询多个信息间是否关联所构成的数据结构，是一种可以在常数时间内寻找到答案的数据结构。类似于一个一个家族。并查集有如下功能：1.查询结点的祖宗。2.合并两个集合。并查集的模型并查集通常用数组实现(通常不使用a[0]位置)。int uss[MAXN];并查集的初始化会将每个元素的祖宗定义为自己。void ini
2021-01-24 18:20:21
186
1
原创 数据结构2-3 树
数据结构2-3 树树的概念树的模型本篇介绍的树是图论中的广义树。树的概念树是一种无向图，并且这种图不包含环与回路，树可以分为有根树与无根树，概念看似很抽象，其实树就和我们通常见到的树有着相似的形状（倒过来看）。如图：该图中不存在回路，对于有根树，我们定义途中最上方的结点为根结点，最下层的结点为叶子结点。（本图是一张二叉树）同理本图也是一棵树。树的模型在建树时通常没有固定的模板。但是由于树的性质我们可以写出树的基本结点。链表形式代码如下：struct Node{ int dat
2021-01-24 16:18:00
141
原创 数据结构1-2 链表
数据结构1-2 链表 链表的概念链表的基本模型链表的功能STL listSTL list部分函数本文是介绍关于链表的基础知识，以及其STL list的使用。链表的概念链表是与线性表相似的基本数据存储类型，但与线性表不同，链表的存储的空间是不连续的。链表的基本模型链表相较于线性表，更加与基本的计算机硬件模型贴合，是数据+地址构成每一个链结，其中每个结点的地址不一定要连续。链表可以看作是一列火车。如下图：代码如下：struct Node{ int data; Node* ne
2021-01-24 15:53:35
175
原创 数据结构2-4 二叉堆
数据结构2-3 二叉堆二叉堆的基本概念三级目录本文是对二叉堆以及STL中heap相似的priority_queue的简单介绍。二叉堆的基本概念二叉堆是一种树状的堆，准确的说是一个二叉树构成的堆，其中在二叉堆中可以进行的数据操作是：1.寻找并输出最大（最小）值2.弹出最大（最小）值3.插入新数值三级目录...
2021-01-24 15:42:10
232
原创 数据结构2-2 队列
数据结构2-2 队列队列的概念队列的模型队列的功能STL 队列本文是介绍关于队列的基础知识，以及其STL 队列的使用。队列的概念队列是一个十分具体的数据结构，队列满足先进先出(FIFO)的基本规则。队列如同其名字一样，就像是存储的数据排成一队。队列的模型队列的模型可以使用数组或者链表作为存储方式，构造队列的数据结构。数组模拟队列代码：int q[MAXN];int front = MAXN/2-1 , back = front;在模拟队列时不要直接将首元素作为队列起点，可以避免在往队首
2021-01-24 00:57:31
106
原创 数据结构1-1线性表
数据结构1-1 （线性表）线性表的概念线性表的基本模型线性表的功能STL vectorSTL vector函数本文是介绍关于线性表的基础知识，以及其STL vector的使用。线性表的概念线性表是一种最基本的连续的存储数据的方式，线性表通常也可以看作是一维数组，即连续存储的信息。线性表的基本模型线性表的基础是计算机连续的内存单元，将信息存放在连续的内存单元以实现的基本的存储功能。线性表可以看作是一根数轴。如下图：通常采用数组作为基本的线性表。int a[MAXN];线性表的功能线性表作
2021-01-22 18:02:59
240
原创 数据结构2-1栈
数据结构2-1（栈 stack）栈的概念栈的基本模型栈的功能函数empty()函数代码size()函数代码push()函数代码pop()函数代码top()函数代码STL 栈本文是介绍关于栈的基础知识，以及其STL 栈的使用。栈的概念栈是一种基本的数据结构，满足先进后出的基本原则（FILO），该数据结构可以看作向井中放物品与取物品。如下图：栈的基本模型栈的模型可以通过多种途径实现。较为常见的是数组模拟栈，也可以以链表模拟栈。数组模拟栈：栈的结构需要存储空间与栈顶的位置。int stack[M
2021-01-22 17:07:44
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人