stack 표준 템플릿 라이브러리 이용 방법

stack을 직접 만들어 구현해도 되지만,

cpp에서는 stack 표준 템플릿 라이브러리를 제공한다.

사용 방법은 다음과 같다.

위와 같이 #include <stack>를 추가하고

main속에 stack <원하는 type> 이름; 으로 설정 하면 된다.

stack의 기능은 다음과 같은 것들이 있다.

이중 가장 많이 쓰게 될 것이

pop, push, top, empty, size 정도인데

pop는 void형으로 int a = T.pop(); 이런식으로 쓸 수 없다.

스택에서 값을 전달 받기 위해서는 int a = T.top();를 적은 후 T.pop();를 통해 값을 빼내면 된다.

push는 void형으로 값을 스택에 넣어주는 역할을 한다.

size는 스택의 크기를 알려주게 되고, empty는 스택이 비어있으면 1, 비어있지 않으면 0을 반환해준다.

이 stack 표준 템플릿 라이브러리에 대한 예시는

http://programbasic.tistory.com/408를 참조하여 확인 할 수 있다.