Queue란? Queue란 한쪽 끝에서 삽입이 이루어지고 반댓쪽 끝에서 삭제가 이루어지는 형태의 자료구조로, 가장 마지막에 들어온 데이터가 가장 늦게 삭제됩니다. 이러한 구조를 선입선출, FIFO(First In First Out)이라 합니다. Queue는 enQueue(item)와 deQueue()로 데이터의 삽입 및 삭제가 가능합니다. 처음 요소를 front, 마지막 요소를 rear라 칭하며 Qpeek()을 통해 front 요소를 삭제하지 않은 채로 return 할 수 있습니다. Array나 Linkedlist를 통해 Queue를 구현할 수 있습니다. Queue의 종류 Queue의 종류로는 선형 Queue와 원형 Queue가 있습니다. 그 외에도 다른 Queue들이 있지만 우선 위 두가지 Queue에..