Dlaczego tak
Kolejka priorytetowa zwraca zawsze element o najwyższym priorytecie, a przy równym priorytecie — np. z numerem przybycia jako drugim kryterium — ten, który czeka najdłużej. Zwykła kolejka FIFO zachowa kolejność przybycia, ale nie przepuści pacjenta pilnego. Stos obsłużyłby jako pierwszego pacjenta, który przyszedł ostatni, a zbiór nie przechowuje żadnej kolejności.