STL系列5-stack和queue的设计

queue的设计

基于deque实现,并且queue不提供Iterator遍历

template<typename _Tp, typename _Sequence = deque<_Tp> >
class queue
{    
   ...
   protected:
      _Sequence c;
   ...
}

queue还可以选择list作为底层结构

stack的设计

同样基于deque设计，并且不提供iterator遍历

template<typename _Tp, typename _Sequence = deque<_Tp> >
class stack
{
      ...
protected:
      //  See queue::c for notes on this name.
      _Sequence c;
      ...
}

stack可以选择list和vector作为底层实现