Stack ve queue veri yapıları hangi konteynerlere dayanır?

std::stack varsayılan olarak std::deque üzerine kuruludur. std::queue de varsayılan olarak std::deque üzerine kuruludur.

Başka konteynerler de kullanılabilir:

• std::stack std::vector veya std::list üzerine kurulabilir.
• std::queue std::list üzerine kurulabilir.

Gerekli koşul: temel konteynerin, bir veya her iki uçtan öğe ekleme ve çıkarma işlemlerini desteklemesi (stack için sadece bir uçtan, queue için farklı uçlardan).

Diğer konteynerlerle kullanım örnekleri:

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

// std::vector tabanlı stack
std::stack<int, std::vector<int>> vector_stack;

// std::list tabanlı stack
std::stack<int, std::list<int>> list_stack;

// std::list tabanlı queue
std::queue<int, std::list<int>> list_queue;