适配器模式l

适配器模式：将一个类的接口转换为客户希望的另一个接口，使原来由于接口不兼容而不能一起工作的那些类一起工作

这种模式在STL中有很充分的应用

我们可以使用deque创建自己的堆和队列：

首先需要一个接口类：

class Sequece{public:    virtual void push(int x) =0;    virtual void pop() = 0;}

堆：

class MyStack : Sequece{private: std::deque<int> m_deque;public: void push(int x){m_deque.push_front(x);}void pop(){m_deuqe.pop_front();}}

队列：

<pre name="code" class="cpp">class MyList:Sequece{private:std::deque<int> m_deque;public:void push(int x){m_deque.push_front(x);}void pop(){m_deque.pop_back();}}