Sur quel conteneur sont construits la pile et la file d'attente?

std::deque par défaut.

Vous pouvez également utiliser d'autres conteneurs séquentiels, tels que std::vector ou std::list, en les spécifiant explicitement lors de la création :

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

int main() {
    // Pile basée sur std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // File basée sur std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Le choix du conteneur par défaut (std::deque) est dû à son efficacité pour les opérations d'insertion et de suppression aussi bien au début qu'à la fin, ce qui est nécessaire pour implémenter la logique de pile (push/pop à la fin) et de file d'attente (push à la fin, pop au début).