深度优先搜索dfs

快6月份了，一学年就又这么荒废了。记录一下dfs。

1、栈

首先了解一下栈吧，dfs本质是递归，也就是栈的调用。

1、栈的特点：与队列不同，他是先进后出。

2、栈的基本操作：

1、头文件：#include<stack>

2、stack<int> st;

方法：

st.empty()：判断是否为空

st.size()：判断元素个数

st.top()：返回栈顶元素