Priority queue lưu trữ thông tin kèm giá trị ưu tiên. Là mở rộng của queue. Phần tử có ưu tiên cao nhất bị loại bỏ đầu tiên.
Khai báo priority queue generic:
public class MyPriorityQueue<T> where T : IComparable<T> { }
Thêm phần tử, lưu trong generic list info:
Ví dụ
public class MyPriorityQueue<T> where T : IComparable<T> {
private List<T> info;
public MyPriorityQueue() {
this.info = new List<T>();
}
}