3.1스택의 동작

스택이 동작하는 모습을 그림으로 살펴보겠습니다. 우선 데이터를 삽입하는 동작인 푸시(push)입니다. 그림 12-13과 같이 새로운 데이터를 스택에 삽입하는 동작을 푸시라고 합니다.

그림 12-13 푸시: 데이터 삽입

반대로 그림 12-14처럼 스택의 맨 위에 있는 데이터를 삭제하면서 반환하는 동작을 팝(pop)이라고 합니다.

그림 12-14 팝: 데이터 삭제