STL之statck实现

template<class t,class Sequence=deque<T>>class stack{friend bool operator==(const stack&, const stack&);friend bool operator<(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:Sequence c;public:bool empty(){ return c.empty(); }size_type size(){ 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;}