В кой контейнер са построени стекът и опашката?

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 в началото).