Millises konteinerites on ehitatud virn ja järjekord?

Vaikimisi std::deque.

Samuti saab kasutada teisi järjestikuseid konteinerid, näiteks std::vector või std::list, neid selgelt määrates nende loomisel:

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

int main() {
    // Stakk, mis põhineb std::vectoril
    std::stack<int, std::vector<int>> vec_stack;

    // Järjekord, mis põhineb std::listil
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Vaikimisi konteineri (std::deque) valik põhineb selle tõhususel sisestamise ja kustutamise operatsioonides nii alguses kui ka lõpus, mis on vajalik virna (push/pop lõpus) ja järjekorra (push lõpus, pop alguses) loogika rakendamiseks.