기어가더라도 제대로

First In First Out을 따르며, Linear Queue 와 Circular Queue 가 존재한다. 맨뒤 - 리어(rear) 맨 앞 - 프론트(front) 대기열에 넣는다 - 엔큐(enqueue) 가장 앞의 요소를 뺀다 - 디큐(dequeue) 놀이기구의 대기줄을 큐로 비유하면 비슷하다. ## 선형큐 - 배열, 연결 리스트, 환형 큐 구현 - 인덱스에 대한 고민이 필요하다. 디큐되고 남은 인덱스 자리를 매꾸기 위해 선형 시간(O(N)) 이 소요된다. - 그리하여 배열로 큐를 구현하기 위해서 front 와 rear 라는 포인터를 두고 작업하였다. - 헤드는 프론트, 테일은 리어로 표현 HTML 삽입 미리보기할 수 없는 소스

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를..