기어가더라도 제대로

선형 자료 구조의 일종 Last In First Out이라는 개념을 가진 선형 자료 구조. 바닥이 막힌 상자를 생각하면 편하다. 가장 위의 자료는 Top 이라고 부른다. 사일로와 프링글스의 형태를 생각하면 된다. Push - 스택에 최상단에 자료를 넣음 POP - 스택의 최상단의 자료를 뺌 ## 활용예 - 스택 메모리 링크드리스트에서 헤드를 탑으로 지정하고 제거 및 추가하는 로직을 오직 헤드에서만 하면 링크드 리스트로 스택을 구현 가능하다.

BFS Breadth - First - Search 너비 우선 탐색이다. 최단 거리를 구하는 알고리즘에서 사용이 된다. DFS Depth - First - Search 깊이 우선 탐색 마찬 가지로 최단 거리를 구하는 알고리즘에서 사용된다. 사용처 최단 거리를 구하는 알고리즘 그림판 알고리즘 D에서 G로 가는 최단거리는? 그래프 탐색 알고리즘 너비 우선 탐색 깊이 우선 탐색 너비 우선 탐색 같은 깊이에 해당하는 정점부터 탐색하는 알고리즘 정점, A,B,C 등 기준점 큐를 이용해 탐색한 정보를 관리 D를 먼저 탐색 -> D를 엔큐 이어서 같은 거리에 있는 E, A 등을 탐색 -> E, A를 엔큐 D를 디큐, E를 디큐하고 E에서 갈 수 있는 정점이 없으므로 엔큐는 하지 않는다. A에서 갈 수 있는 B와 C를..