Разница между priority queue и FIFO-очередью заключается в следующем:

1. Priority queue — очередь с приоритетом. 26 Это абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум (минимум). 2 Для каждого элемента можно вычислить его приоритет — действительное число или в общем случае элемент линейно упорядоченного множества. 2 Элементы с высоким приоритетом извлекаются из очереди раньше, чем с низким. 6 Если у двух элементов одинаковый приоритет, они обслуживаются в порядке их расположения в очереди. 6

2. FIFO-очередь (англ. first in, first out — «первым пришёл — первым ушёл») — способ организации и манипулирования данными относительно времени и приоритетов. 5 Это принцип технической обработки очереди или обслуживания конфликтных требований путём упорядочения процесса по принципу: «первым пришёл — первым обслужен». 5 Из очереди удаляется элемент, который был вставлен в очередь раньше всех остальных. 7