【数据结构】共计12万字！数据结构知识详细梳理汇总！
【数据结构】一、数据结构的基本概念
【数据结构】汇总二、线性表 List（逻辑结构、物理(存储)结构、基本操作）
单链表的数据结构定义、初始化、插入元素、删除元素、遍历
3.双链表的定义及其基本操作（初始化、头插法尾插法建表、插入、遍历查找、删除、判空等）
删除p所指向的结点或者后继结点
4.循环链表的定义及其基本操作（循环单链表,循环双链表的初始化、判空、判断头结点、尾结点、插入、删除）
线性循环结构的二元关系如何判断起始结点
5.静态链表的定义及其基本操作（定义、初始化、插入、查找、删除、遍历、长度、特点）
6.顺序表和链表的对比不同（从数据结构三要素讨论：逻辑结构、物理结构（存储结构）、数据运算（基本操作））
【数据结构】汇总三、栈和队列 Stack & Queue
栈：
1.栈的基础（从数据结构三要素讨论：逻辑结构、物理结构（存储结构）、数据运算（基本操作））
2.顺序栈&共享栈（顺序栈的初始化，判空，进栈，出栈，读取栈顶，顺序栈实例）
3.链栈（链栈栈的初始化，判空，进栈，出栈，读取栈顶，链栈实例）
4.栈的应用（括号匹配，四则运算表达式求值，进制转换，递归）
队列：
5.顺序队列(循环队列)（初始化，判空判满，入队，出队，实例）
6.链队列、双端队列、队列的应用（树的层次遍历、广度优先BFS、先来先服务FCFS）
【数据结构】特别篇：特殊矩阵的压缩存储算法
【数据结构】四、串：串String、模式匹配BF\KMP、广义表
【数据结构】汇总五、树 Tree
1.树的概念、逻辑结构、存储结构（双亲、孩子、孩子兄弟表示法）
二叉树森林中兄弟关系
带权路径长度
【数据结构】汇总六、图 Graph
5.图的最小生成树MST（普里姆(Prim)算法、克鲁斯卡尔(Kruskal)算法、Boruvka 算法）
6.图的最短路径（BFS 算法、迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法）
【数据结构】汇总七、查找 Search
1.查找的概念、线性结构查找（顺序、折半(二分)、插值、稠密、分块、倒排）
2.树形结构查找（二叉排序树BST、平衡二叉树AVL、红黑树RBT、多路查找树B树）
【数据结构】八、排序算法 Sort
原文地址：https://blog.csdn.net/weixin_51350847/article/details/142955533
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！