2.4.3 스택

스택(stack)은 찬장에 쌓여 있는 접시 더미처럼 말 그대로 ‘더미’를 의미합니다. 스택의 가장 큰 특징은 후입선출(LIFO, Last-In-First-Out)입니다. 즉 가장 먼저 들어온 데이터가 가장 나중에 나갑니다. 스택에 데이터를 삽입하는 것을 푸시(push), 데이터를 삭제하는 것을 팝(pop)이라고 하며, 스택 상단을 가리키는 top 포인터로 삽입과 삭제를 수행합니다.

그림 2-34 스택의 삽입과 삭제