Na kterém kontejneru jsou postaveny zásobník a fronta?

std::deque jako výchozí.

Lze také použít jiné sekvenční kontejnery, například std::vector nebo std::list, které lze při vytváření výslovně určit:

#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;
}

Volba výchozího kontejneru (std::deque) je odůvodněna jeho efektivitou při operacích vkládání a mazání jak na začátku, tak na konci, což je nezbytné pro implementaci logiky zásobníku (push/pop na konci) a fronty (push na konci, pop na začátku).