Priority Queue là kiểu dữ liệu trừu tượng giống queue hoặc stack thông thường, nhưng mỗi phần tử có "priority" (độ ưu tiên) đi kèm. Trong priority queue, phần tử priority cao được phục vụ trước priority thấp. Nếu cùng priority, phục vụ theo thứ tự trong queue.
Có nhiều cách triển khai priority queue. Chúng ta sẽ dùng mảng (Array).