Возможно, имелись в виду классы queue и priority_queue из стандартной библиотеки C++. learn.microsoft.com
Разница между ними заключается в том, как они обрабатывают элементы: learn.microsoft.com
- Класс queue поддерживает структуру данных FIFO (first-in-first-out). learn.microsoft.com Элементы можно добавлять в конец очереди и удалять из начала. learn.microsoft.com Проверять можно как начало, так и конец очереди. learn.microsoft.com
- Класс priority_queue упорядочивает элементы таким образом, чтобы самый большой элемент всегда был в верхней позиции. learn.microsoft.com Он поддерживает вставку элемента, а также проверку и удаление верхнего элемента. learn.microsoft.com
Таким образом, queue подходит для работы с элементами в порядке их добавления, а priority_queue — для обработки элементов в соответствии с их приоритетом от меньшего к большему. habr.com