Em qual recipiente são construídos a pilha e a fila?

std::deque por padrão.

Também pode usar outros contêineres sequenciais, como std::vector ou std::list, especificando-os explicitamente ao criar:

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

int main() {
    // Pilha baseada em std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Fila baseada em std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

A escolha do contêiner padrão (std::deque) deve-se à sua eficiência para operações de inserção e remoção tanto no início quanto no final, o que é necessário para implementar a lógica de pilha (push/pop no final) e fila (push no final, pop no início).