c ++类用户选择使用FIFO或LIFO

Question

我需要一个用户选择使用FIFO或LIFO工作的类，即队列类和堆栈类的组合。

如何用户选择的这两个类的组合与哪一个

一起使用

Answer 1

您似乎要求std::deque。它支持从两端进行恒定时间插入和移除。可用的成员函数包括push_back，pop_back，push_front和pop_front。