weixin_52340450的博客

*BFS基本思想：**BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。**DFS基本思想：**DFS是从一个点出发，走到分支的更深处，再回溯搜索下一种可能路径。**DFS应用的范围：**树形问题（包含可转化为树形的问题），全排列问题，组合问题，部分搜索问题（深搜）。**解决DFS问题用到的结构容器：**可以根据return的类型来选择不同方式：一般使用栈来解决，也可以用Deque（(双端队列），或是StringBuffer（解决字符串拼接问题效率较快）来解决。

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。：零个或者多个元素构成的有限序列。每个线性表的数据只存在于前后两个方向。除数组外还有链表，栈，队列都是线性表结构。说到数组是利用连续的存储空间，这个性质既有优势也有劣势。