kimsaul的白给岁月

文章目录编者前言顺序表的初始化，销毁和打印顺序表的尾部插入，尾部删除，头部插入，头部删除顺序表给定坐标的插入，删除，查找栈编者寄语 编者前言 数据结构，计算机存储数据的方式。程序加载到内存中，计算机执行指令，拿数据运算，拿一丢数据和拿一段数据的成本是一样的，顺序表在物理空间上是连续的，有较好的缓存命中率，还可以快速的通过下标访问；不过需要动态扩容，在中间插入删除需要挪动数据不方便。因此有了栈，专业的在尾部插入和删除。 算法，解决问题的方法；既然是方法就有好有坏，确定好坏的方法是时间复杂度，和空间复杂度。空

文章目录编者前言单链表的创建，申请，销毁，打印单边表的尾插，头插，尾删，头删单链表的查找，pos之后的插入，删除，之前的插入是否空链表，链表元素个数编者寄语 编者前言 链表的题多用双指针，三指针，快慢指针，头指针等解决 单链表的创建，申请，销毁，打印 创建，申请 #pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef

队列的基本概念

树的概念 树与非树 树的表示 二叉树 对于任意一个二叉树的前，中，后，层序遍历 定义树结点 创建树 遍历测试代码 前序遍历 中序遍历 后序遍历 二叉树总结点个数 二叉树的高度或深度 二叉树第K层结点个数 查找值为X的二叉树结点 层序遍历，需要用队列...

1. 堆的两种状态： 2. 向下调整算法 3. 堆数组的下标： 4. 建堆：给一个数组，转换成堆，大堆或小堆 5. 对一个数组，排升序要建大堆；排降序要建小堆 6. 证明建堆的时间复杂度：O(N) 8. 插入堆，保持继续是堆 9. 删除堆顶数据，保持继续是堆 10.向上调整算法 12. TOP K问题...

如题

并查集的简单认识

图的基本概念；邻接矩阵 、邻接表；图的广度、深度优先遍历；最小生成树Kruskal、Prim算法；最短路径--Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法。

LRU Cache 最近最少使用，Cache替换算法的简单认识