Σε ποια δοχεία βασίζονται οι δομές δεδομένων stack και queue;

Το std::stack βασίζεται από προεπιλογή σε std::deque. Το std::queue επίσης βασίζεται από προεπιλογή σε std::deque.

Μπορούν να χρησιμοποιηθούν και άλλοι δοχεία:

• Το std::stack μπορεί να βασίζεται σε std::vector ή std::list.
• Το std::queue μπορεί να βασίζεται σε std::list.

Η απαραίτητη προϋπόθεση για το βασικό δοχείο: υποστήριξη λειτουργιών προσθήκης και διαγραφής στοιχείων από το ένα ή και τα δύο άκρα (για το stack - μόνο από ένα, για το queue - από διαφορετικά).

Παραδείγματα χρήσης με άλλα δοχεία:

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

// stack βασισμένο σε std::vector
std::stack<int, std::vector<int>> vector_stack;

// stack βασισμένο σε std::list
std::stack<int, std::list<int>> list_stack;

// queue βασισμένο σε std::list
std::queue<int, std::list<int>> list_queue;