우선 순위 대기열은 일반 대기열 또는 스택 데이터 구조와 비슷하지만 추가로 각 요소에 연결된 "우선 순위"가 있는 추상 데이터 유형입니다. 우선 순위 대기열에서 우선 순위가 높은 요소가 우선 순위가 낮은 요소보다 먼저 제공됩니다. 두 요소의 우선 순위가 같으면 대기열의 순서에 따라 제공됩니다.
우선순위 큐를 구현하는 방법에는 여러 가지가 있습니다. 배열을 사용하여 구현하겠습니다.
우선 순위 대기열은 일반 대기열 또는 스택 데이터 구조와 비슷하지만 추가로 각 요소에 연결된 "우선 순위"가 있는 추상 데이터 유형입니다. 우선 순위 대기열에서 우선 순위가 높은 요소가 우선 순위가 낮은 요소보다 먼저 제공됩니다. 두 요소의 우선 순위가 같으면 대기열의 순서에 따라 제공됩니다.
우선순위 큐를 구현하는 방법에는 여러 가지가 있습니다. 배열을 사용하여 구현하겠습니다.