In welke container zijn de stack en queue gebouwd?

std::deque standaard.

Andere sequentiële containers zoals std::vector of std::list kunnen ook worden gebruikt door ze expliciet aan te geven bij het maken:

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

int main() {
    // Stack gebaseerd op std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Queue gebaseerd op std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

De keuze voor de standaardcontainer (std::deque) is gebaseerd op de efficiëntie bij het invoegen en verwijderen aan zowel het begin als het einde, wat nodig is voor de implementatie van de stack (push/pop aan het einde) en de queue (push aan het einde, pop aan het begin).