728x90 반응형 우선순위 큐1 1. 우선순위 큐의 동작방식 우선순위 큐란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현한다. 우선순위 큐는 최소한 두 가지 연산이 지원되어야 한다. 하나의 원소를 우선순위를 지정하여 추가하는 함수(push) 가장 높은 우선순위를 가진 원소를 큐에서 제거하고 반환하는 함수(pop) 우선순위 큐 구현방법 비교 우선순위 큐를 힙이 아니라 배열 또는 연결리스트를 이용하여 구현할 수도 있다. 하지만 배열과 연결리스트는 선형 구조의 자료구조이므로 삽입 또는 삭제 연산을 위한 시간복.. 2022. 9. 6. 이전 1 다음 728x90 반응형
