STL之stack(适配器讲解以及双端队列的讲解)

很多人在听到适配器的时候，应该都是懵的，因为对适配器的理解都是懵懵懂懂，其实他很好理解，就是相当于一个转换器。我们可以这样理解，就是现实当中是的插排一样，上面有三个孔的，也有两个孔的，不管三个孔还是两个孔，只要我们插上对应的充电器，就可以给对应的电子产品充电。

双端队列：其实双端队列底层是非常复杂的，他比普通的队列有很大优势（头插头删等），因为这个队列的两端都可以进行插入和删除。所以在进行头插和头删，尾插尾删等时间复杂度是O(1)。它的底层是若干个数组组成的，然后头一个中控器，其中中控器中有遍历整个队列的迭代器，所以，我们可以知道的是，若是在中间插入删除，最好不要用双端队列，如果进行的操作是头插等，那么，此时可以用双端队列。

上面两个关键的工具介绍完了之后，我们来看看Stack，stack是一个容器适配器，怎么理解呢？可以想一下，我们以前在学数据结构的时候，我们的stack有数组栈和链栈，所以，此时在理解，就比较好理解了。那么它的代码实现是什么呢？如下：

#include <iostream>
#include <queue>
using namespace std;
namespace cc
{
    template<class T, class contain=deque<T>>
    class Stack
    {
        public:
            void push(const T& x)
            {
                _con.push_back(x);
            }
            T& top() 
            {
                return _con.back();
            }
            void pop()
            {
                _con.pop_back();
            }
            bool empty()const
            {
                return _con.size();
            }
            size_t size()const
            {
                return _con.size();
            }
        private:
            contain _con;
    };
}

这里写了几个比较简单的成员函数，我们可以看到的是，stack的默认适配器是deque，也就是双端队列。你也可以传适配器的参数，个人认为stack是STL中模拟实现，比较简单的了。