Stack

스택은

• Last In First Out : LIFO
• First In Last Out : FILO

 특징을 가지고 있다.

 

가장 먼저 들어간 것이 마지막에 나오고 가장 나중에 들어간 것이 제일 처음에 나온다.

 

예들 들어 Ctrl + Z 같은 것들을 구현할 수 있을 것이다. 

 

Stack 에 집어 넣는 동작을 Push, 빼는 동작을 Pop 이라고 한다.