V akom kontajneri sú postavené zásobník a fronta?

std::deque ako predvolený.

Môžete tiež použiť iné sekvenčné kontajnery, ako napríklad std::vector alebo std::list, pričom ich pri vytváraní explicitne špecifikujete:

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

int main() {
    // Zásobník založený na std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Fronta založená na std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Výber predvoleného kontajnera (std::deque) je odôvodnený jeho efektívnosťou pri operáciách vkladania a odstraňovania na začiatku aj na konci, čo je nevyhnutné pre implementáciu logiky zásobníka (push/pop na konci) a fronty (push na konci, pop na začiatku).