ОЧЕРЕДЬ С ПРИОРИТЕТОМ PYTHON

Очередь с приоритетом (priority queue) - это структура данных, напоминающая обычную очередь, но элементы в ней упорядочены по приоритету.

В Python очередь с приоритетом может быть реализована с помощью модуля heapq, который предоставляет функции для работы с минимальной кучей (пирамидой). Куча - это бинарное дерево, в котором каждый узел имеет значение не больше (для минимальной кучи) или не меньше (для максимальной кучи) значений его потомков.

import heapq
pq = [] # пустая очередь с приоритетом
heapq.heappush(pq, (2, 'b')) # добавим элемент с приоритетом 2 и значением 'b'
heapq.heappush(pq, (1, 'a')) # добавим элемент с приоритетом 1 и значением 'a'
print(heapq.heappop(pq)) # вернет элемент с приоритетом 1 и значением 'a'

В данном примере мы создали пустую очередь с приоритетом pq и добавили два элемента - 'a' с приоритетом 1 и 'b' с приоритетом 2. Функция heappush добавляет элемент в очередь с приоритетом в порядке возрастания приоритета. Функция heappop возвращает элемент с наименьшим приоритетом и удаляет его из очереди. В данном случае первым будет удален элемент с приоритетом 1 и значением 'a'.