DFS 遍历数组所有可能存在的出栈顺序

// DFS.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"  
#include "stack"  
#include "stdio.h"  
#include "iostream"  
#include "vector"  
  
using namespace std;  
vector vec;  
vector vec2;  
stack s;  
  
void DFS(int i);  
void DFS2();  
void DFS3(int in, int out);
  
int _tmain(int argc, _TCHAR* argv[])  
{  
    //DFS(0);  
    //vec[0] = 5;  
    for (int i = 0;i<5;i++)  
    {  
        vec.push_back(i+1);  
    }

    DFS3(0,0);  

    system("pause");  
    return 0;  
}  


// 遍历指定数组所有的可能存在的出栈顺序
// 深度优先遍历
void DFS3(int in, int out)
{
	if(in == 5 && out == 5)
	{
		// 输出可能存在的出栈顺序
		for(int i =0; i


DFS 遍历数组所有可能存在的出栈顺序_第1张图片

你可能感兴趣的:(c++)