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