queue(큐)는 먼저 들어간 것이 먼저 나오는 형태이다.

 

그래서 FIFO(first in first out) 구조라고도 한다.

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

 

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

 

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

+ Recent posts