一.线性表：链式

例题：旋转链表

---

二.栈：

例题：行星碰撞问题

---

三.队列

---

三.数组和矩阵

例题：

---

四.哈希表

---

五.二叉树

主要方法是递归

主要考察点是遍历：前序，中序，后序遍历，层次遍历。

中序遍历：

层序遍历：

递归判断二叉树：

 

---

六.图论

图的遍历常用DFS,BFS解决、

难点：坐标的变换

---

七.回溯

算法解释：

代码：