std::queue
队列,该容器是一个先进先出容器.其原型为:
template <class T, class Container = deque<T> >
class queue;
该容器是一个适配器容器,即内部使用一个特殊容器(特殊容器的类型由模板形参 Container 指定)来存放数据,对应关系如下:
调用 queue<T>::push(),等同于调用 Container::push_back().
调用 queue<T>::pop(),等同于调用 Container::pop_front().
调用 queue<T>::empty(),queue<T>::size(),queue<T>::front(),queue<T>::back 就等同于调用 Container 同名函数.
接口
pop(),调用 queue<T>::pop() 在移除队头元素时,也会调用被移除元素的析构函数.即调用 ~T().