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 均可以用做栈底层容器.