数据结构(Data Structure)系列教程(c++版)
梦想不会自己发光,真正闪耀的是那个为梦狂奔的你。献给知行的孩子们!(Eric.He著)
▶
0. *前置知识
1. C++结构体
2. C++模板
▼
1. 栈(Stack)
1.1 顺序栈(基于数组)
1.2 链式栈(基于链表)
1.3 栈经典应用场景:括号匹配、进制转换、逆序处理、表达式求值、函数调用、迷宫求解
▶
2. 队列(Queue)
2.1 顺序队列(基于数组)
2.2 链式队列(基于链表)
2.3 链式双端队列(基于链表)
2.4 队列经典应用场景:迷宫求解、任务排队 、滑动窗口、约瑟夫环
▶
3. 树(Tree)
3.1 树与二叉树
3.2 BST二叉搜索树
3.3 AVL自平衡树
3.4 RBT红黑树
3.5 堆(Heap)
3.6 前缀树(Trie)
3.7 树结构经典应用场景:有序数据存储、数据索引、哈夫曼编码与解码、Top K、单词搜索
▶
4. 图(Graph)
4.1 邻接矩阵图
4.2 邻接链表图
4.3 图结构经典应用场景:最短路径算法
4.4 图结构经典应用场景:连通性问题
4.5 图结构经典应用场景:并查集
4.6 图结构经典应用场景:最小生成树
4.7 图结构经典应用场景:活动网(AOV、AOE)
返回首页