웅재의 코딩세상

데이터를 저장하고 처리하는데 사용되는 추상 데이터 형식(ADT)중 하나이다. 데이터가 들어오는 순서대로 처리된다. FIFO (First In First Out) 원칙을 따르며, 가장 먼저 추가된 데이터가 가장 먼저 지워진다. 큐의 연산 Enqueue : 큐에 데이터를 추가하는 작업이다. 새로운 데이터는 큐의 뒤쪽에 추가된다. Dequeue : 큐에서 데이터를 제거하는 작업이다. 큐의 앞쪽에서 데이터가 제거된다. 큐는 일반적으로 선입선출(FIFO) 구조를 갖추기 위해 front(앞)와 rear(뒤)라는 포인터를 사용하여 구현됩니다. Enqueue 연산은 rear에서, Dequeue 연산은 front에서 수행됩니다. 큐의 응용 분야 자료 대기열 : 데이터가 순차적으로 처리되어야 하는 경우에 사용됩니다. 예를..