C#의 우선 순위 대기열

우선순위 큐는 우선순위 값을 가진 정보를 보유합니다. 대기열의 확장입니다.

우선 순위 대기열에서 항목을 제거하려고 하면 가장 높은 속성을 가진 항목이 먼저 제거됩니다.

우선 순위 대기열을 설정하는 방법을 살펴보겠습니다 -

public class MyPriorityQueue <T> where T : IComparable <T> {

}

이제 항목을 추가해 보겠습니다. 아래 예에서 항목은 일반 목록인 info에 저장됩니다.

예

public class MyPriorityQueue <T> where T : IComparable <T> {
   private List <T> info;

   public MyPriorityQueue() {
      this.info = new List <T>();
   }
}