개요 - Queue란? Queue의 사전적 의미는 어떤 것을 기다리는 사람, 차 등의 줄 또는 줄을 서서 기다리는 것을 의미한다. 이처럼 줄을 지어서 순서대로 처리되는 자료구조가 Queue라고 한다. 큐는 LIFO 구조를 사용하는 Stack과는 다르게 FIFO(First In First Out)의 구조를 가지는 자료구조이다. FIFO는 가장 먼저 들어오는 데이터가 가장 먼저 나가는 구조를 의미한다. 자료구조의 맨 뒤에 데이터가 들어오는 것을 Enqueue, 맨 앞에서 데이터가 나가는 것을 Dequeue라고 한다. 특징 FIFO 구조를 갖는다 : 가장 먼저 들어온 데이터가 가장 먼저 밖으로 나가게된다. 큐의 앞쪽을 front, 큐의 뒤쪽을 rear로 정한다. Front에서는 Dequeue의 기능을, Rea..
