Σε ποιο δοχείο χτίζονται η στοίβα και η ουρά;

Το 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 στην αρχή).