# Очередь с приоритетом

Очередь с приоритетом (англ. priority queue) — абстрактный тип данных в информатике,
для каждого элемента которого можно вычислить его приоритет.

В очереди с приоритетами элемент с высоким приоритетом обслуживается раньше
элемента с низким приоритетом. Если два элемента имеют одинаковый приоритет, они
обслуживаются в соответствии с их порядком в очереди.

Очередь с приоритетом поддерживает две обязательные операции — добавить элемент и
извлечь максимум(минимум).

Хотя приоритетные очереди часто реализуются в виде куч(heaps), они
концептуально отличаются от куч. Очередь приоритетов является абстрактной
концепцией вроде «списка» или «карты»; так же, как список может быть реализован
в виде связного списка или массива, так и очередь с приоритетом может быть реализована
в виде кучи или множеством других методов, например в виде неупорядоченного массива.

## Ссылки

- [Wikipedia](https://ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_%D1%81_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5))
- [YouTube](https://www.youtube.com/watch?v=y_2toG5-j_M)