Nhấn vào đây để đ��c bằng ngôn ngữ khác: English
Trong khoa học máy tính, một hàng đợi ưu tiên là một loại dữ liệu trừu tượng giống như một cấu trúc dữ liệu hàng đợi hoặc ngăn xếp thông thường, nhưng nơi mỗi phần tử cũng có một "ưu tiên" đi kèm. Trong một hàng đợi ưu tiên, một phần tử có ưu tiên cao được phục vụ trước một phần tử có ưu tiên thấp. Nếu hai phần tử có cùng ưu tiên, chúng được phục vụ dựa trên thứ tự của chúng trong hàng đợi.
Mặc dù hàng đợi ưu tiên thường được triển khai với các heap, chúng khác biệt về mặt khái niệm so với heap. Một hàng đợi ưu tiên là một khái niệm trừu tượng như "một danh sách" hoặc "một bản đồ"; giống như một danh sách có thể được triển khai với một danh sách liên kết hoặc một mảng, một hàng đợi ưu tiên có thể được triển khai với một heap hoặc một loạt các phương pháp khác như một mảng không tuần tự.