Data Structure: Queue & Stack

스택(Stack)	큐(Queue)
Last-in First-out 후입선출	First-in First-out 선입선출
DFS(Depth First Search) 깊이 우선 탐색 백트래킹	BFS(Breadth First Search) 너비 우선 탐색
깊이우선탐색:  한 노드를 시작으로 인접한 다른 노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색한다.	너비우선탐색: 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 탐색 (ㄱ-ㄴ-ㄷ-ㄹ-ㅁ-ㅂ-ㅅ-ㅇ 순)

 

* Stack에서

push() / append()	데이터를 삽입하는 연산
pop()	데이터를 삭제하고 확인하는 연산

*Queue에서

push() / append()	데이터를 삽입하는 연산
popleft()	삭제하고 확인하는 연산