스택(Stack)

스택은 자료구조이다.

 

스택의 특징은? 가장 늦게들어오는 데이터가 먼저 나가는 구조이다.

 

스택은 입구와 출구가 하나밖에없는 구조로 생각하면 쉽다.

 

여기서는 STL 라이브러리를 사용한 스택을 프로그래밍 할 예정이다.

 

먼저 해당 코드를 보고, 결과 값이 어떻게 나올지 생각해보고 코딩했으면 좋겠다.

사실 이해했으면 코딩 안해도 된다.

 

#include <iostream>
#include <stack>

using namespace std;

int main(void)
{
	stack<int> s;


	s.push(7);
	s.push(5);
	s.push(4);
	
	s.pop();

	s.push(6);
	s.pop();

	while (!s.empty())
	{
		cout << s.top() << ' ';
		s.pop();
	}

	return 0;

}