На којем контејнеру су изграђени стек и ред?

std::deque po defaultu.

Takođe možete koristiti i druge sekvencijalne kontejnere, kao što su std::vector ili std::list, eksplicitno ih navodeći prilikom kreiranja:

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

int main() {
    // Stek zasnovan na std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Red zasnovan na std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Izbor podrazumevanog kontejnera (std::deque) je zbog njegove efikasnosti za operacije umetanja i brisanja kako na početku, tako i na kraju, što je neophodno za implementaciju logike steka (push/pop na kraju) i reda (push na kraju, pop na početku).