Initial commit

README.md

@@ -0,0 +1,2 @@
+# Data-structures-and-algorithms
+本仓库利用C++实现以下经典数据结构与算法：线性表（顺序表、链表、静态链表、三元组）、栈（双栈、共享栈）、队列（任务调度、循环队列、双向队列、链队列）、数组（特殊矩阵、稀疏矩阵压缩）、串（朴素模式匹配、KMP算法、KMP优化算法）、树（先序遍历、线索二叉树、哈夫曼树、平衡二叉树、并查集、森林）、图（邻接矩阵法、邻接表法、十字链表、邻接多重表、广度深度优先遍历、最小生成树、Krusskal算法、Prim算法、最短路径Dijsktra算法、有向无环图、拓扑排序、关键路径、最短路径Bellman-Ford算法、最短路径Floyd算法）、查找（顺序查找、折半查找、分块查找、二叉排序树、平衡二叉树、红黑树、B树与B+树、散列表）、排序（冒泡排序、折半插入排序、快速排序、选择排序、堆排序、归并排序、基数排序、内部排序、外部排序、最佳归并树）