STL源码分析 stack容器

源代码来自sgi-2.91版本stl_stack.h

stack总述

先了解deque容器->deque
（1）因为deque容器双向push和pop的特性，所以stack的底层实现可以完全由deque代替，所以stack与其叫容器，不如叫deque的适配器。
（2）不带iterator，不能遍历
（3）底层实现不一定要deque，vector也可以，因为满足尾部push、pop特性

stack类

#ifndef __STL_LIMITED_DEFAULT_TEMPLATES
template <class T, class Sequence = deque<T> >	//默认使用deque容器
#else
template <class T, class Sequence>		//也可以使用其他容器
#endif
class stack {
  friend bool operator== __STL_NULL_TMPL_ARGS (const stack&, const stack&);
  friend bool operator< __STL_NULL_TMPL_ARGS (const stack&, const stack&);
public:
//都是deque的类型定义
  typedef typename Sequence::value_type value_type;
  typedef typename Sequence::size_type size_type;
  typedef typename Sequence::reference reference;
  typedef typename Sequence::const_reference const_reference;
protected:
  Sequence c;	//创建deque容器
public:
//函数也从deque里拿
  bool empty() const { return c.empty(); }
  size_type size() const { return c.size(); }
  reference top() { return c.back(); }
  const_reference top() const { return c.back(); }
  void push(const value_type& x) { c.push_back(x); }
  void pop() { c.pop_back(); }
};

template <class T, class Sequence>
bool operator==(const stack<T, Sequence>& x, const stack<T, Sequence>& y) {
  return x.c == y.c;
}

template <class T, class Sequence>
bool operator<(const stack<T, Sequence>& x, const stack<T, Sequence>& y) {
  return x.c < y.c;
}