stack
push로 넣고, pop으로 빼고 LIFO(last in first out), FILO(first in last out)
queue
unshift로 넣고, pop으로 빼고 FIFO(first in first out), LILO(last in last out) 의 형태를 가진다.
트리구조
루트라는 하나의 꼭짓점 데이터를 시작으로 여러 개의 데이터를 간선으로 연결한다.
그래프
두 정점을 왔다갔다 할 수 있는 무방향그래프, 한 방향으로만 갈 수 있는 방향 그래프가 있다.
이진트리
자식 노드가 최대 2개인 노드들로 구성된 트리로 왼쪽자식노드와 오른쪽자식노드로 나뉜다.
이진탐색트리
부모기준으로 왼쪽으로는 부모보다 작은, 오른쪽으로는 부모보다 큰 값이 들어간다.
BFS
너비우선탐색
장점 : 최적해를 찾음을 보장한다.
단점 : 최소 실행시간 보다는 오래 걸린다는 것이 거의 확실하며, 최악의 경우 실행에 가장 긴 시간이 걸릴 수 있다.
DFS
깊이우선탐색
장점 : 최선의 경우, 가장 빠른 알고리즘이다.
단점 : 찾은 해가 최적이 아닐 가능성이 있다.최악의 경우, 가능한 모든 경로를 탐험하고서야 해를 찾으므로, 해에 도달하는 데 가장 오랜시간이 걸린다.
