Stack(스택)이란 무엇일까?

"Stack"은 사전적 의미로

(보통 깔끔하게 정돈된) 무더기[더미]

(깔끔하게 정돈하여) 쌓다[포개다]; 쌓이다, 포개지다

 

라고 합니다.

 

자료구조에서 스택이란 데이터와 같은 것을 쌓다가 맞는 표현인 것 같습니다.

일반 적으로 쌓은 물건을 꺼낼때 어떻게 할까요?

가장 마지막에 쌓은 물건을 하나씩 꺼내 써야 합니다.

 

그림으로 표현 하자면 

스택은 이렇게 마지막으로 입력된 데이터가 먼저 출력되는 방식입니다. 

LIFO(Last in First out)이라고도 합니다.

활용 예를 들어보면 문서작업할때 작업을 할때 마다 행동 하나하나가 스택에 쌓이고 되돌리기(Ctrl+z)를 사용하면 마지막 행동을 하나씩 다시 불러옵니다.