În ce container sunt construite stiva și coada?

std::deque implicit.

De asemenea, puteți utiliza și alte containere secvențiale, cum ar fi std::vector sau std::list, specificându-le explicit la crearea lor:

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

int main() {
    // Stivă bazată pe std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Coadă bazată pe std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Alegerea containerului implicit (std::deque) se datorează eficienței sale pentru operațiile de inserare și ștergere atât la început, cât și la sfârșit, ceea ce este necesar pentru implementarea logicii stivei (push/pop la sfârșit) și a cozii (push la sfârșit, pop la început).