우선순위 큐("대기 중인" 우선순위라고도 함)는 데이터를 관리하고 액세스하는 효율적인 방법을 제공하는 컴퓨터 프로그래밍에 사용되는 데이터 구조입니다. 이는 추상 데이터 유형의 한 유형으로, 작업 처리 순서가 각 작업에 부여된 우선순위를 기반으로 하는 컴퓨터 알고리즘에서 일반적으로 사용됩니다.
우선순위 대기열은 대기열 내의 각 요소에 우선순위를 할당하여 작동합니다. 그러면 이러한 요소는 우선순위에 따라 저장되고 액세스될 수 있습니다. 우선순위가 가장 높은 요소는 일반적으로 대기열에서 가장 높은 위치를 차지하며 가장 먼저 처리됩니다. 우선순위가 낮을수록 요소가 대기열 아래에 배치됩니다.
우선순위 큐는 프로세스 예약, 데이터 검색, 메모리 관리 등의 작업을 위한 컴퓨팅에 일반적으로 사용됩니다. 또한 작업 일정을 최적화하거나 특정 작업에 다른 작업보다 우선순위를 부여하는 등 애플리케이션별 작업에도 사용할 수 있습니다. 우선순위 큐는 그래프 내에서 최단 경로를 효율적으로 검색하는 데 사용되는 그래프 이론과 관련된 알고리즘에도 사용됩니다.
우선순위 큐는 힙, 리스트, 해시 테이블, 이진 검색 트리 등을 사용하는 등 다양한 방법으로 구현되지만 가장 일반적인 구현은 최고의 성능을 제공하는 힙을 사용하는 것입니다. 우선순위 큐에서 조회 및 삽입을 수행하는 데 소요되는 시간 복잡도는 O(log n)입니다. 여기서 n은 큐의 요소 수입니다.
우선순위 큐는 적절한 우선순위에 따라 작업을 효율적으로 처리하려는 프로그래머에게 중요한 데이터 구조입니다. 이는 다른 작업보다 먼저 처리되어야 하는 작업을 관리하는 효율적인 방법을 제공하므로 알고리즘을 간소화하고 대규모 데이터 세트 내에서 우선 순위 작업을 찾는 빠른 방법을 제공합니다.
