웅재의 코딩세상

Heap 자료구조를 응용한 대표적인 사례가 priority queue이다. 우선순위 큐는 우선순위를 순차적으로 가져올 수 있는 push/pop이 가능한 자료이다. Heap으로 구현하는 것이 시간 복잡도면에서 큰 효율을 낼 수 있기 때문에 주로 Heap으로 구현한다. 일반 queue와 priority queue 비교하기 int main(){ queue q; q.push(1); q.push(9); q.push(3); int size_q = q.size(); for(int i=0; i < size_q; i++){ cout

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