더북(TheBook)

3.2 | stack<T> 컨테이너 어댑터 생성과 사용하기

 

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

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

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.