std::queue

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().