우선순위 큐의 특징은?

우선순위 큐(Priority Queue)는 데이터를 우선순위에 따라 정렬하여 관리하는 자료구조입니다. 일반적인 큐와 달리, 각 요소는 우선순위를 가지며, 가장 높은 우선순위를 가진 요소가 먼저 처리됩니다. 아래의 코드에서 'insert' 함수는 새로운 요소를 우선순위 큐에 추가하고, 'remove' 함수는 가장 높은 우선순위를 가진 요소를 제거합니다. 다음 중 우선순위 큐의 특징으로 올바른 것은 무엇인가요?

PYTHON

class PriorityQueue:
    def __init__(self):
        self.elements = []

    def insert(self, item, priority):
        # 요소와 우선순위를 추가하는 코드
        pass

    def remove(self):
        # 가장 높은 우선순위를 가진 요소를 제거하는 코드
        pass

답변

가장 높은 우선순위를 가진 요소가 먼저 처리된다. 최소 힙(min-heap) 구조를 사용한다. FIFO 방식으로 요소를 처리한다. 모든 요소의 우선순위가 같다.

로그인 후 제출하기