Stack
스택은 컨테이너 어댑터의 한 유형으로, 요소가 컨테이너의 한쪽 끝에서만 삽입 및 추출되는 LIFO (후입선출) 으로 작동하도록 설계되어있다.
스택은 특정 컨테이너 클래스의 캡슐화된 개체를 기본 컨테이너로 사용하는 클래스(vector, deque, list 등을 상속 받아 선언한다.)인 컨테이너 어댑터로 구현되어 해당 요소에 액세스하기 위한 특정 멤버 함수 집합을 제공한다. 요소는 스택의 맨 위에서(기본 컨테이너에서는 “뒤”를 의미) 푸시/팝된다.
기본 컨테이너
기본 컨테이너는 표준 컨테이너 클래스 템플릿 또는 설계된 다른 컨테이너 클래스 중 하나를 말한다. 기본 컨테이너는 다음 작업을 지원해야 한다.
empty, size, back, push_back, pop_back
표준 컨테이너 클래스인 vector, deque, list 는 위 요건들을 충족한다. 기본 컨테이너 클래스가 지정되지 않은 경우 deque 가 사용된다.
참고 자료
jaekim