IT GOGO

간단한 큐(Queue)의 구현 순환 큐가 가장 좋은 것으로 알고 있지만 빠른 알고리즘의 구현을 할 경우에는 전체 큐의 범위를 넉넉하게 잡고 아래와 같은 방식으로 구현하였다.큐는 BFS 알고리즘을 쓸때 주로 이용된다. 여기서 사용된 Front 와 Rear 의 용도는 다음과 같다. 값의 존재 기준으로 보면Front 는 값이 존재하는 제일 앞에서 index 값이 -1 만큼인 값Rear 는 값이 존재하는 제일 마지막에서 index 값이 +1 만큼인 값 값을 넣어야 하는 기준으로 보면값을 꺼낼 때 Front 의 현재 index 에서 +1의 위치 값을 꺼내온다.값을 넣을 때 Rear 의 index 위치에 값을 넣는다. Queue에 Push 할때는 Rear 가 가리키는 Index 에 넣고 Rear 의 값을 +1 한다..