std::stack

std::stack

template <class T, class Container = deque<T> > 
class stack;

• 棧,後進先出式容器,在STL中,以適配器的方式實現,即其底層採用其餘容器來進行存儲.如上默認狀況下采用 deque 來存儲數據.

• 底層容器要求,棧底層使用的容器要求具備如下接口:

• empty(),size(),back(),push_back(),pop_back();

• 其中 std::vector,std::list,std::deque 均可以用做棧底層容器.