数据结构总结

一、线性表

1. 链表

1. 单链表
2. 双链表
3. 循环链表
4. 有头节点和无头节点的区别

2. 栈

1. 栈的数组实现
2. 栈的链表实现

3. 队列

1. 队列实现
   1.1 数组实现
   1.2 链表实现
2. 循环队列
   2.1 数组实现
   2.2 链表实现
3. 优先队列

4. 字符串

1. kmp算法

二、非线性表

1. 树

1. 树的基本操作
   1.1 先序遍历
   1.2 中序遍历
   1.3 后序遍历
2. 二叉树
3. 线索树
4. 平衡二叉树

2. 图

1. 图的存储
2. 图的遍历
   2.1 BFS
   2.2 DFS
3. 最短路径算法
   3.1 Dijkstra
   3.2 Floyd
   3.3 Bellman-Ford
4. 图中点的拓扑排序

3. 并查集

1. quick-find，快速查找
2. quick-union

4. 哈希表