Kādos konteineros ir balstītas datu struktūras stack un queue?

std::stack pēc noklusējuma ir balstīts uz std::deque. Arī std::queue pēc noklusējuma ir balstīts uz std::deque.

Ir iespējams izmantot arī citus konteinerus:

• std::stack var būt balstīts uz std::vector vai std::list.
• std::queue var būt balstīts uz std::list.

Nepieciešamais nosacījums pamatkonteinerim: atbalsts operācijām elementu pievienošanai un noņemšanai no viena vai abiem galiem (stack - tikai no viena, queue - no dažādiem).

Piemēri ar citiem konteineriem:

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

// `std::vector` balstīts steks
std::stack<int, std::vector<int>> vector_stack;

// `std::list` balstīts steks
std::stack<int, std::list<int>> list_stack;

// `std::list` balstīta rinda
std::queue<int, std::list<int>> list_queue;