[스택] 자료구조

스택이란

가장 마지막에 들어간 데이터가 맨 위에 쌓이고, 데이터를 가져올 때 맨 위에 쌓인 데이터를 먼저 빼내야 한다.

LIFO(Last-In-First-Out)

스택 기능

push(data)

스택에 데이터를 넣는다. 들어간 데이터는 스택의 맨 위(top)에 위치한다.

top()

스택의 맨 위에 위치한 데이터에 접근한다.

pop()

스택의 맨 위에 위치한 데이터를 빼낸다.

size()

스택에 현재 있는 데이터의 개수를 반환한다.

empty()

스택이 비어있는지 확인한다.
비어있다면 true를 반환하고, 있다면 false를 반환한다.

스택 구현(C++)

STL 사용

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

int main()
{
	stack<int> s;

	s.push(5);
	s.push(2);
	s.push(3);
	s.push(7);
	s.pop();
	s.push(1);
	s.push(4);
	s.pop();
	while(!s.empty())
	{
		cout << s.top() << ' ';
		s.pop();
	}
}