Bài giảng chương 11: Hàng ưu tiên

Cấu trúc dữ liệu hàng đợi mà chúng ta đã xem xét trong chương 3 là theo đúng nguyên tắc FIFO. Tuy nhiên trong thực tế, có những trường hợp cần có sự linh động hơn. Chẳng hạn trong số các công việc cần xử lý, có một số ít công việc vô cùng quan trọng, chúng cần được xử lý càng sớm càng tốt ngay khi có thể. Hoặc trong trường hợp có nhiều tập tin cùng đang chờ được in, một số tập tin chỉ có 1 trang trong khi một vài tập tin khác thì rất dài. Nếu các tập tin 1 trang được in trước thì không ảnh hưởng đến thời gian chờ đợi của các tập tin khác bao nhiêu. Ngược lại, nếu cứ theo thứ tự FIFO, một số bản in chỉ có 1 trang lại phải chờ đợi quá lâu.