Deque实现队列

最新推荐文章于 2025-04-14 22:59:29 发布

原创最新推荐文章于 2025-04-14 22:59:29 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl

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;
}