스택

스택(Stack) 이란?

데이터를 일시적으로 저장하기 위해 사용하는 자료구조로 , 데이터의 입력과 출력 순서는 후입선출(LIFO) 이다.

즉, 먼저 들어온 것이 나중에 나가고 늦게 들어온 것이 먼저 나가는 방식이다.

 

스택에 데이터를 넣는  방식은 푸시(push)라 하고, 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 한다.

스택에 푸시와 팝을 하는 위치를 top이라고 하고 가장 아랫부분을 bottom이라고 한다.

 

스택에 데이터를 push하고 pop하는 모습은 아래 그림과 같습니다.

 

자바로 스택을 구현한 소스 코드 입니다.

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/Stack.java