В чем разница между priority queue и FIFO очередью?

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

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

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