Որ կոնտեյներով կառուցված է շտակն ու հերթը?

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 սկզբից) տրամաբանության իրականացման համար։