Op welke containers zijn de datastructuren stack en queue gebaseerd?

std::stack is standaard gebaseerd op std::deque. std::queue is ook standaard gebaseerd op std::deque.

Andere containers kunnen worden gebruikt:

• std::stack kan gebaseerd zijn op std::vector of std::list.
• std::queue kan gebaseerd zijn op std::list.

De vereiste voor de basiskcontainer: ondersteuning voor operaties voor het toevoegen en verwijderen van elementen vanaf één of beide uiteinden (voor stack - alleen vanaf één, voor queue - vanaf verschillende).

Voorbeelden van gebruik met andere containers:

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

// stack op basis van std::vector
std::stack<int, std::vector<int>> vector_stack;

// stack op basis van std::list
std::stack<int, std::list<int>> list_stack;

// queue op basis van std::list
std::queue<int, std::list<int>> list_queue;