Deque实现队列

来源:互联网 发布:java api文档下载 编辑:程序博客网 时间:2024/04/28 12:37
template<class T>class Dque{private:    deque<T>m_dQue;public:    void addfront( T& d)    {        m_dQue.push_front(d);    }    void addback(const T& d)    {        m_dQue.push_back(d);    }    void repop()    {        m_dQue.pop_front();    }    int getSize()    {        return m_dQue.size();    }    bool getEmpt()    {        return m_dQue.empty();    }    T& getBegin()    {        return *m_dQue.begin();    }    T& getEnd()    {        return *m_dQue.(--end());    }    void display()    {        for (int i = 0; i < m_dQue.size(); i++)        {            cout << m_dQue.at(i) << endl;        }    }};int main(){    Dque<int>que;    for (int i = 0; i < 5; i++)        que.addback(i);    que.display();    que.repop();    que.display();    que.addback(6);    que.display();    cout << que.getBegin() << endl;    return 0;}
0 0
原创粉丝点击