上一篇,分析了deque.deque是一个双端开口,存放在连续空间中。
而stack是栈,仅允许在尾部操作
会发现stack的功能deque都已经实现了,因此只需要对deque的功能进行部分封装。比如,提取出pop_back,push_back等
严格来说stack不是容器,是一个底部容器完成它所有的工作,而它只修改了容器的接口,它叫做配接器
#ifndef __STL_LIMITED_DEFAULT_TEMPLATES
template <class T, class Sequence = deque<T> >
#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:
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() const { return c.empty(); } // 调用deque的empty函数
size_type size() const { return c.size(); }
// 调用deque的back函数
reference top() { return c.back(); }
const_reference top() const { return c.back(); }
// 只封装了push_back和pop_back函数, 只对尾进行操作
void push(const value_type& x) { c.push_back(x); }
void pop() { c.pop_back(); }
};
// 这里调用的deque的==与!=重载
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;
}