stack<T> 컨테이너 어댑터의 데이터는 LIFO로 저장된다. LIFO 구조는 셀프서비스 식당에 쌓여 있는 접시나 상자에 쌓여 있는 책을 생각하면 된다. 맨 위에 있는 물건만 꺼내 쓸 수 있다. 그림 3-1은 stack 컨테이너의 개념과 기본 동작을 보인 것이다. 오직 최상위에 있는 원소만 접근할 수 있다. 스택에서 바로 아래 있는 원소는 위에 있는 원소를 제거한 후에 접근할 수 있다.

▲ 그림 3-1 스택 컨테이너의 기본 연산