一.线性表:链式
例题:旋转链表
二.栈:
例题:行星碰撞问题
三.队列
三.数组和矩阵
例题:
四.哈希表
五.二叉树
主要方法是递归
主要考察点是遍历:前序,中序,后序遍历,层次遍历。
中序遍历:
层序遍历: