Hàng đợi ưu tiên là một kiểu dữ liệu trừu tượng giống như một cấu trúc dữ liệu ngăn xếp hoặc hàng đợi thông thường, nhưng ngoài ra, mỗi phần tử có một "mức độ ưu tiên" được liên kết với nó. Trong hàng đợi ưu tiên, phần tử có mức độ ưu tiên cao được phân phát trước phần tử có mức độ ưu tiên thấp. Nếu hai phần tử có cùng mức độ ưu tiên, chúng được phân phát theo thứ tự của chúng trong hàng đợi.
Có nhiều cách để triển khai hàng đợi ưu tiên. Chúng tôi sẽ triển khai nó bằng cách sử dụng Mảng.