რომელ კონტეინერში აშენებულია სტეკი და რიგი?

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 დასაწყისში) ლოგიკის განსახორციელებლად.