Kādā konteinerā ir uzbūvēts steks un rinda?

Noklusēts std::deque.

Tāpat var izmantot citus secventu konteinerus, piemēram, std::vector vai std::list, skaidri norādot tos, izveidojot:

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

int main() {
    // Kopa, balstīta uz std::vector
    std::stack<int, std::vector<int>> vec_stack;

    // Rinda, balstīta uz std::list
    std::queue<double, std::list<double>> list_queue;

    return 0;
}

Noklusējuma konteineru (std::deque) izvēle ir balstīta uz tā efektivitāti operācijās, kas saistītas ar pievienošanu un dzēšanu gan sākumā, gan beigās, kas ir nepieciešams, lai īstenotu steka (push/pop beigās) un rindas (push beigās, pop sākumā) loģiku.