stack(스택)은 첫번째로 들어간 것이 나중에 출력되는 구조이다.

 

LIFO(last in first out) 구조라고도 하는데 마지막에 들어간 것이 첫번째로 나오기 때문이다. 

 

넣을 때는 push, 뺄때는 pop이라고 한다.

+ Recent posts