STL stack源码解析

整理至侯捷《STL源码剖析》

stack是一种后进先出（FILO）的数据结构，单向开口，只能在栈顶执行push、pop和top操作，不允许遍历。
STL中stack是以底层容器来实现的，所以称之为容器适配器（container adaptor）。
SGI将其实现在stl_stack.h头文件中，实现非常简单，不需要提供迭代器：

template <class _Tp, 
          class _Sequence __STL_DEPENDENT_DEFAULT_TMPL(deque<_Tp>) >
class stack;

两个模板参数_Tp为元素类型，_Sequence为底层容器，默认为deque。
stack类的定义：

template <class _Tp, class _Sequence>
class stack {

  // requirements:

  __STL_CLASS_REQUIRES(_Tp, _Assignable);
  __STL_CLASS_REQUIRES(_Sequence, _BackInsertionSequence);
  typedef typename _Sequence::value_type _Sequence_value_type;
  __STL_CLASS_REQUIRES_SAME_TYPE(_Tp, _Sequence_value_type);

//关系运算符重载，定义为友元函数，是必要的
#ifdef __STL_MEMBER_TEMPLATES //定义了成员模板函数宏
  template <class _Tp1, class _Seq1>
  friend bool