_Read this in other languages:_

[_简体中文_](README.zh-CN.md),

[_Русский_](README.ru-RU.md)

In computer science, a**priority queue** is an abstract data type

which is like a regular queue or stack data structure, but where

additionally each element has a "priority" associated with it.

Очередь с приоритетом (англ. 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)