스택(stack)

스택(stack) 이란?

 - 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다.

 - 입력과 출력 순서는 후입선출(LIFO, Last In First Out), 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.

 - 스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop 이라고 한다.

 

스택은 마치 컵에 따른 물과 같은 것 같아요.

물을 마시려고 컵에 따르면 제일 위에 물이 나오는 것 처럼요!

 

컵 이미지 : flaticon

Push and Pop