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;
}
Deque实现队列
最新推荐文章于 2025-04-14 22:59:29 发布