스택(stack)

- 후입선출

 

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

int main()
{
	ios::sync_with_stdio(false);
	stack<int> s;
	s.push(3);
	s.push(4);
	s.push(1);
	s.push(2);

	cout << s.top() << " ";	//가장 마지막에 넣은 수
	cout << s.size() << " ";	//원소의 개수
	cout << s.empty() << " ";	//stack에 변수가 없나있나 없으면true/있으면false
	s.pop();	//가장 마지막에 넣은 수를 삭제

	cout << s.top() << " ";

	return 0;
}

출력

2 4 0 1