DFS 에 필요한)C++ Stack Queue사용법

#include<iostream>
#include<stack>
using namespace std;

stack<int> s;

int main()
{
	s.push(5);
	s.push(2);
	s.push(7);
	s.pop(); 	//7이 빠져나간다.
	s.push(1);
	s.push(4);
	s.pop();	//4가 빠져나간다.
	while (!s.empty())
	{
		cout << s.top() << ' ';	//스택 특성상 위에서부터 나옴 
		s.pop();
	}
}
// 1 2 5가 출력된다.

#include<iostream>
#include<queue>
using namespace std;

queue<int> s;

int main()
{
	s.push(5);
	s.push(2);
	s.push(7);
	s.pop();	//5가 빠져나간다.
	s.push(1);
	s.push(4);
	s.pop();	//2가 빠져나간다.
	while (!s.empty())
	{
		cout << s.front() << ' ';
		s.pop();
	}
}
//들어온 순서대로 빠져나간다 
//4 -> 1 -> 7 -> 2 -> 5 
//출력해보면 7 1 4 가 나온다.