Обычная очередь отдаёт элементы в порядке "кто раньше пришёл, тот раньше и ушёл" (FIFO). Очередь с приоритетом отдаёт не самый старый элемент, а самый важный - и порядок поступления при этом не имеет значения. Классический пример - обработка задач техподдержки: "потушить пожар" должно обрабатываться раньше, чем "полить цветы", даже если про цветы попросили раньше по времени.