搜索基础DFS.pptx

搜索入门dfs CUST ACM 栈（stack） 在C++STL中栈用stack表示头文件#includestack它是一种先进后出的线性表。 #includeiostream #includestack using namespace std; int main(){ stackints; for(int i=1;i=7;i++)s.push(i); while(!s,empty()){ int x=s.top(); coutxendl; s.pop(); } return 0; } 7 ，6，5，4，3，2，1 队列（queue） 在C++STL中栈用queue表示头文件#includequeue它是一种先进先出的线性表。 #includeiostream #includequeue using namespace std; int main(){ queueintq; for(int i=1;i=7;i++)q.push(i); while(!q,empty()){ int x=q.front(); coutxendl; q.pop(); } return 0; } 1,2,3,4,5,6,7 递归