STL源码分析之stack,queue

stack是把容器封装后的产物，底层实现是deque容器，只是改变了容器的接口，所有代码就简单得多

template <class T, class Sequence = deque<T> >
template <class T, class Sequence>
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:
    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:
    //底层的容器deque
    Sequence c;
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;
}

queue同样是依靠deque来实现，注意它和stack都不支持元素的遍历操作，因为它里面压根没有迭代器定义。