DFS/BFS

탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조

- 삽입 : 데이터를 삽입

- 삭제 : 데이터를 삭제

- 오버플로 : 데이터가 용량을 다 차지했을 때 삽입 연산을 수행할 때 발생

- 언더플로 : 데이터가 전혀 없는데 삭제 연산을 수행할 때 발생

스택 먼저 들어가면 가장 나중에 나올 수 있다. 선입후출

    append() : 리스트의 가장 뒤쪽에 데이터를 삽입

    pop() : 리스트의 가장 뒤쪽에서 데이터를 꺼냄

큐 먼저 들어가면 먼저 나온다. 선입선출 

    위와 같은 deque 라이브러리를 사용해서 구현가능하다.

DFS(Depth-First Search) 깊이 우선 탐색, 그래프에서 깊은 부분을 우선적으로 탐색

    그래프는 노드와 간선으로 표현

    - 인접 행렬 : 2