数据结构概述

算法题=思路+模板

思路需要通过看别人的解答以及讲解获得，模板就是做题的套路，既可以自己总结，也可以看别人总结好的。

DFS中我们说关键点是递归以及回溯，在BFS中，关键点则是状态的选取和标记。
1.数据结构上的运用
DFS用递归的形式，用到了栈结构，先进后出。
BFS选取状态用队列的形式，先进先出。
2.复杂度
DFS的复杂度与BFS的复杂度大体一致，不同之处在于遍历的方式与对于问题的解决出发点不同，DFS适合目标明确，而BFS适合大范围的寻找。
3.思想
思想上来说这两种方法都是穷竭列举所有的情况。