Qaysi konteynerda stek va navbat qurilgan?

std::deque standart tarzida.

Boshqa ketma-ketlik konteynerlaridan, masalan, std::vector yoki std::list, ularni yaratishda aniq ko'rsatish mumkin:

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

int main() {
    // std::vector asosida stek
    std::stack<int, std::vector<int>> vec_stack;

    // std::list asosida navbat
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Standart konteyner (std::deque) tanlovi uning kirish va chiqish operatsiyalarining samaradorligi uchun, bu stek (push/pop oxirida) va navbat (oxiriga qo'shish, boshidan chiqarish) mantiqlarini amalga oshirish uchun zarurdir.