Trong khoa học máy tính, hàng đợi ưu tiên là một kiểu dữ liệu trừu tượng nó có cấu trúc dữ liệu tương tự như một hàng đợi thông thường. Nhưng khi ta thêm một phần tử cần phải có độ "ưu tiên" đi kèm. Trong hàng đợi ưu tiên, những phần tử có độ ưu tiên cao sẽ được phục vụ trước những phần tử có độ ưu tiên thấp. Hai phần tử có cùng độ ưu tiên sẽ dựa vào thứ tự trong hàng đợi để thực hiện.
Hàng đợi ưu tiên thường được triển khai với heap, tuy vậy chúng vẫn khác biệt về mặt khái niệm với heap. Hàng đợi ưu tiên là một khái niệm trừu tượng như "list" hoặc "map"; giống như một danh sách có thể được thực hiện với một danh sách được liên kết hoặc một mảng, một hàng đợi ưu tiên có thể được thực hiện với một heap hoặc nhiều phương thức khác như một mảng không có thứ tự.