数据结构
一些易混易忘的概念
Leopiglet
这个作者很懒,什么都没留下…
展开
-
C语言数据结构拉练----并查集
数据结构 = 结构定义 + 结构操作1 quick_find(涂色法)结构定义数组 + 尺寸数值相同的数组索引标记为一类#include <stdio.h>#include <stdlib.h>typedef struct UnionSet { int *color; int size;} UnionSet;结构操作初始化/清除UnionSet *init(int n) { UnionSet *u = (UnionSet *)malloc(size原创 2020-12-06 22:25:46 · 183 阅读 · 0 评论 -
C语言数据结构拉练----堆(优先队列)
数据结构 = 结构定义 + 结构操作0 关于完全二叉树完全二叉树仅有一个度为1的结点, 且其叶节点索引连续完全二叉树可被表示成顺序表若完全二叉树的根结点索引为1, 则其左子结点索引为偶数, 右子结点索引为奇数技巧: 将顺序表起始地址减1(一个地址), 则在移位计算时顺序表索引可完美对应完全二叉树的索引1 堆(优先队列)#include <stdio.h>#include <stdlib.h>#include <time.h>#define swa原创 2020-12-06 22:25:31 · 164 阅读 · 0 评论 -
C语言数据结构拉练----二叉树
数据结构 = 结构定义 + 结构操作1 二叉树#include <stdio.h>#include <stdlib.h>#include <time.h>1.1 结构定义类似链表: 分为暴露在程序外部的与存储在内存内部的1.1.1 (内部结构)存储在内存内部typedef struct Node{ int data; struct Node *lchild, *rchild;} Node;1.1.2 (外部结构)暴露在程序外部typede原创 2020-12-06 22:25:14 · 152 阅读 · 0 评论 -
C语言数据结构拉练----队列,堆栈
数据结构 = 结构定义 + 结构操作1 队列(循环队列消除假溢出)#include <stdio.h>#include <stdlib.h>#include <time.h>#define COLOR(a, b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a, 32)1.1 结构定义(1)数组, (2)队首, 队尾, (3)队列容量, (4)队列长度typedef struct Queue原创 2020-12-06 22:24:56 · 137 阅读 · 0 评论 -
C语言数据结构拉练----顺序表,链表
数据结构 = 结构定义 + 结构操作1 顺序表#include <stdio.h>#include <stdlib.h>#include <time.h>// 标注扩容操作的颜色宏-----"\033[32m打印值\033[0m"#define COLOR(a, b) "\033[" #b "m" a "\033[0m"#define GREEN(a) COLOR(a, 32)// 结构定义typedef struct Vector { int *原创 2020-12-06 22:24:20 · 111 阅读 · 0 评论 -
数据结构STL基础之图
数据结构STL基础之图1 基础概念2 图存储结构: 邻接矩阵和邻接表2.1 邻接矩阵2.2 邻接表三级目录1 基础概念表示 : G = (V, E): G–图, V–顶点集, E–边集(有向图(弧), 无向图(边))稀疏图与稠密图的判断标准 : e < v log v (e : 边数, v为顶点数)顶点的度: 依附于某个顶点的边数入度和出度之和(有向图)图的边数 = 所有顶点度数的一半2 图存储结构: 邻接矩阵和邻接表2.1 邻接矩阵用一维数组存储图中顶点信息, 用矩阵表示图中各原创 2020-11-19 15:05:45 · 2296 阅读 · 0 评论 -
数据结构STL基础之树和二叉树
树和二叉树1 基础概念:1.1 度和深度1.2 二叉数性质1.3 哈夫曼编码与哈夫曼树2 代码实现2.1 创建二叉树 与 三种遍历1 基础概念:1.1 度和深度结点的度: 其子结点的数量树的度: 最大的结点的度树的深度: 从根算起的层数性质:树上任意两个结点路径唯一(无环)非空树必有一个根结点与叶结点树的边数+1 = 树的结点数1.2 二叉数性质二叉树: 叶结点 = 度为2结点+1// N代表总边数, n代表结点数边等式: N = 2 * n2 + n1结点与边等式: N原创 2020-11-17 20:19:42 · 1344 阅读 · 0 评论