На кои контейнери са базирани структурите данни stack и queue?

std::stack по подразбиране е базиран на std::deque. std::queue също по подразбиране е базиран на std::deque.

Могат да се използват и други контейнери:

• std::stack може да бъде базиран на std::vector или std::list.
• std::queue може да бъде базиран на std::list.

Необходимото условие за основния контейнер: поддръжка на операции за добавяне и премахване на елементи от един или и двата края (за stack - само от един, за queue - от различни).

Примери за използване с други контейнери:

#include <stack>
#include <queue>
#include <vector>
#include <list>

// стек на базата на std::vector
std::stack<int, std::vector<int>> vector_stack;

// стек на базата на std::list
std::stack<int, std::list<int>> list_stack;

// опашка на базата на std::list
std::queue<int, std::list<int>> list_queue;