큐 (Queue)

큐는 먼저 삽입된 데이터가 가장 먼저 제거되는 FIFO(선입선출) 형태의 자료구조입니다.
새롭게 들어오는 위치는 Queue의 가장 뒷편인 rear 혹은 back이며, 제거되는 부분의 위치를 front라고 합니다.
보통 연결 리스트를 이용해 구현합니다.
BFS 알고리즘에 많이 활용됩니다.