우선순위 큐(Priority Queue)
정보관리기술사 제114회 1교시 7번 문항으로, 과목은 데이터/DB입니다. ‘FIFO’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제114회 7번. 우선순위 큐(Priority Queue)
핵심 키워드
- 우선순위 큐
- 힙 구조
- 추상 자료형
- FIFO
- 삽입 연산
- 삭제 연산
고득점 가이드 — 1. 개요
우선순위 큐는 원소마다 우선순위 키를 부여해 가장 높은 우선순위 원소부터 추출하는 추상 자료형(Abstract Data Type)으로, 도착 순서로만 처리되는 FIFO(First In First Out) 큐의 한계를 보완한다.
출제 이력
- 우선순위 큐기출 2문항
- 힙 구조기출 1문항
- 추상 자료형기출 1문항
- FIFO기출 4문항
- 삽입 연산기출 2문항
- 삭제 연산기출 2문항