Кай контейнерде стек жана кезек курулган?

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 башында) логикасын ишке ашыруу үчүн зарыл.