摘要：单链表 CONTENT 链表介绍 实现代码 写在最后 一、链表介绍 链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 单链表时一种在内存上节点物理空间并不连续的线性表，主要优势是空间利 阅读全文

摘要：数据结构——顺序表Content 代码及其注释 写在最后代码及其注释 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <cstdlib> # 阅读全文

摘要：链表 Content 链表的概念 链表基本单元 创建表头 创建节点 打印链表 删除节点 一、链表的概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 一般采用结构体指针嵌套构建。 二、链表基本单元 struct Node { int data 阅读全文

摘要：BFS & DFS DFS（Deep First Search）深度优先搜索 BFS（Breath First Search）广度优先搜索 Content 一、BFS 二、DFS 三、知识拓展——队列 一、BFS 适用场景 一般用于求最优解 核心思想 1. 规定搜索方向 2. 利用二维数组模拟地图， 阅读全文

摘要：二叉树 Content 二叉树用途 二叉树结构 二叉树分类 二叉树建立 二叉树遍历 二叉树用途 二叉树应用非常广泛。首先二叉树是树的基础zhi，利用二叉树可以构造树和森林。在操作系统源程序中，树和森林被用来构造文件系统。我们看到的window和linux等文件管理系统都是树型结构。在编译系统中，如C 阅读全文