Chapter 9. Priority Queue (우선순위 큐)

1. (참고자료 기반)

1. 우선순위 큐 : 우선순위를 가진 항목들을 저장하는 큐
   - FIFO 순서가 아니라 우선순위가 높은 데이터가 먼저 나감
   - 가장 일반적인 큐 : 스택이나 FIFO 큐를 우선 순위 큐로 구현

2. 응용 분야
   - 시물레이션 시스템 / 네트워크 트래픽 제어 / 운영체제에서의 작업 스케줄링
   - ADT :
     create() / init() / is_empty() / is_full() / insert() / delete() / find()
   - 최소 우선 순위 큐
   - 최대 우선 순위 큐

3. 우선순위 큐 구현 방법
   - 배열을 이용한 우선순위 큐
   - 연결 리스트를 이용한 우선순위 큐
   - Heap을 이용한 우선순위 큐

2. Single-and double- ended priority queues

3. Leftist Trees

4. Binomial Heaps

5. Fibonacci Heaps

6. Pairing Heaps

7. Symmetric MM-Max Heaps

8. Interval Heaps