std::stack

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/u/1383479/blog/378219