Stack和Queue模拟实现

小杨

在模拟实现之前，有必要介绍一下什么是容器适配器

容器适配器

适配器是一种设计模式，该种模式是将一个类的接口转换成客户希望的另一个接口。

虽然stack和queue中也可以存放元素，但在STL中并没有将其划分在容器的行列，而是将其称为容器适配器，这是因为stack和queue只是对其他容器的接口进行了包装。
容器适配器：容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层。

因此，要模拟实现stack和queue就只需要调用所指定容器的各个成员函数，这里stack和queue就用默认的底层deque了。

stack

stack相关接口

stack模拟实现

namespace yang
{

    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        stack(){}
        void push(const T& x) { _c.push_back(x); }
        void pop() { _c.pop_back(); }
        T& top() { return _c.back(); }
        const T& top()const { _c.back() };
        size_t size()const { return _c.size(); }
        bool empty()const { return _c.empty; }
    private:
        Con _c;
    };
}

queue

queue相关接口

queue模拟实现

namespace yang
{
    template<class T, class Con = deque<T>>
    class queue
    {
    public:
        queue() {}
        void push(const T& x) { _c.push_back(x); }
        void pop() { _c.pop_front(); }
        T& back() { return _c.back(); }
        const T& back()const { return _c.back(); }
        T& front() { return _c.front(); }
        const T& front()const { return _c.front(); }
        size_t size()const { return _c.size(); }
        bool empty()const { return _c.empty(); }
    private:
        Con _c;
    };
};