큐 와 스택

스택은 FILO(First In Last Out)의 구조이다. 

1, 2, 3, 4 라는 것을 순서대로 스택에 쌓이고 꺼낼 때는 4, 3, 2, 1의 순서로 꺼낼 수 있다.

push 자료를 넣는다.

pop 자료를 빼낸다.

empty 스택이 비어있는지 확인한다.

이밖에도 몇가지 더 있지만 중요하다고 생각되는 부분이다. 

 

큐는 FIFO (First In First Out)의 구조이다.

1, 2, 3, 4를 순서대로 스택에 집어넣고 꺼낼때도 1, 2, 3, 4순서대로 꺼내올 수 있다. 

push 자료를넣는다

pop 자료를 빼낸다.

empty 큐가 비어있는지 확인한다.

 

큐를 자주 사용하는 알고리즘은 BFS 가 있다.

 

두개 모두 복잡도는 O(1) 이 된다.