C++ STL — очередь с обратным приоритетом

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

В C++ STL по умолчанию первый элемент очереди является наибольшим из всех элементов в очереди, а элементы расположены в порядке невозрастания. Но, тем не менее, мы можем сделать приоритетную очередь с наименьшим элементом наверху в виде минимальной кучи с помощью Greater<data_type> в C++ STL.

Синтаксис:

priority_queue <data_type, vector<data_type>, greater<data_type>> variable_name; 

Пример:

Пример:

Для получения дополнительной информации обратитесь к статье — Как реализовать Min Heap с помощью STL?