Контейнер-адаптер — это разновидность последовательного или ассоциативного контейнера, который ограничивает интерфейс для простоты и ясности. Контейнеры-адаптеры не поддерживают итераторы. Библиотека предоставляет stack, queue и priority_queue через адаптеры, которые могут работать с различными типами последовательностей.
Стек (Stack)
Любая последовательность, поддерживающая операции back, push_back и pop_back, может использоваться для модификации stack.
Очередь (Queue)
Любая последовательность, поддерживающая операции front, push_back и pop_front, может использоваться для модификации queue.
Очередь с приоритетами (Priority queue)
Любая последовательность, с итератором произвольного доступа и поддерживающая операции front, push_back и pop_front, может использоваться для модификации priority_queue.