큐(Queue) 구조에 대해서 포스팅하겠습니다. 큐의 기본구조는 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조를 뜻합니다. 예를 들어, 만약 그림처럼 알파벳을 순서대로 넣는다고 하면 순서대로 데이터를 넣고 데이터를 꺼낼때 순서대로 나오게 됩니다. 그림에선 데이터를 처음 꺼내면 A가 나오게 되고 A는 꺼냈으니깐 데이터 내에 없고 다시 데이터를 꺼내면 B가 다음 순서로 나오게 됩니다. 이를 FIFO(First-In, First-Out) 또는 LILO(Last-In,Last-Out) 라 합니다. 제가 그림에 Enqueue, Dequeue를 써 넣었는데 큐 구조에서 쓰이는 용어로 의미는 아래와 같습니다. Enqueue : 큐에 데이터를 넣는 기능(Put) Dequeue : 큐에서 데이터를 꺼내는 기능(Get)..