快6月份了,一学年就又这么荒废了。记录一下dfs。
1、栈
首先了解一下栈吧,dfs本质是递归,也就是栈的调用。
1、栈的特点:与队列不同,他是先进后出。
2、栈的基本操作:
1、头文件:#include<stack>
2、stack<int> st;
方法:
st.empty():判断是否为空
st.size():判断元素个数
st.top():返回栈顶元素
快6月份了,一学年就又这么荒废了。记录一下dfs。
1、栈
首先了解一下栈吧,dfs本质是递归,也就是栈的调用。
1、栈的特点:与队列不同,他是先进后出。
2、栈的基本操作:
1、头文件:#include<stack>
2、stack<int> st;
方法:
st.empty():判断是否为空
st.size():判断元素个数
st.top():返回栈顶元素