Описание тега priority-queue

Очередь с приоритетом - это обычная очередь или структура данных стека, но, кроме того, каждый элемент имеет связанный с ним "приоритет".

Очереди приоритетов является абстрактным типом данных, который подобен регулярной очереди или стека структуру данных, но где, кроме того, каждый элемент имеет "приоритет", связанный с ним. В очереди с приоритетом элемент с высоким приоритетом обслуживается перед элементом с низким приоритетом.