На каком контейнере построены стек и очередь?

std::deque по умолчанию.

Можно использовать и другие последовательные контейнеры, такие как std::vector или std::list, явно указав их при создании:

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

int main() {
    // Стек на основе std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Очередь на основе std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Выбор контейнера по умолчанию (std::deque) обусловлен его эффективностью для операций вставки и удаления как в начале, так и в конце, что необходимо для реализации логики стека (push/pop в конце) и очереди (push в конце, pop в начале).