Data-structures-and-algorithms

✅本仓库利用C++实现以下经典数据结构与算法：

• 1️⃣线性表

  顺序表、链表（单链表、循环列表、双向链表、循环双向链表）、静态链表、三元组

• 2️⃣栈

  双栈、共享栈、括号匹配、波兰表达式、逆波兰表达式、中缀转后缀、后缀转中缀、后缀表达式的计算

• 3️⃣队列

  任务调度、循环队列、双向队列、链队列

• 4️⃣数组

  特殊矩阵（对称矩阵、三角矩阵、三对角矩阵）、稀疏矩阵压缩

• 5️⃣串

  朴素模式匹配、KMP算法、KMP优化算法

• 6️⃣树

  先序遍历、中序遍历、后序遍历、层序遍历、由前序（后序、层序）和中序确定二叉树、线索化二叉树、哈夫曼树、二叉排序树、平衡二叉树、并查集、森林转化为二叉树、森林与树的遍历

• 7️⃣图

  邻接矩阵法、邻接表法、十字链表、邻接多重表、广度深度优先遍历、最小生成树、Krusskal算法、Prim算法、最短路径Dijsktra算法、有向无环图、拓扑排序、关键路径、最短路径Bellman-Ford算法、最短路径Floyd算法

• 8️⃣查找

  顺序查找、折半查找、分块查找、二叉排序树、平衡二叉树、红黑树、B树与B+树、散列表

• 9️⃣排序

  冒泡排序、折半插入排序、希尔排序、快速排序、选择排序、堆排序、归并排序、基数排序、桶排序、内部排序、外部排序、最佳归并树

• 🔟其它算法

  哈希表、动态规划、贪心算法、双指针、滑动窗口、分治、字典树、单调栈、有序集合、状态压缩、枚举、记忆化搜索、线段树、拓扑排序、博弈、树状数组、滚动哈希、最短路径、最小生成树