queue类

转自：http://baike.baidu.com/view/2394062.htm#3

queue类是为程序员提供了一个队列的功能的容器适配器，具体而言，一个FIFO（先入先出）的数据结构

在头文件<queue>中定义。

原型
　　

template<
　　

class T,
　　class Container = std::deque<T>
　　

> class queue;

核心接口

• push()会将一个元素置入queue中。
• front()会返回queue内的下一个元素(也就是第一个被置入的元素)。
• back()会返回queue中最后一个元素(也就是第一个被插入的元素)。
• pop()会从queue中移除一个元素。
  注意：pop()虽然会移除下一个元素，但是并不返回它，front()和back()返回下一个元素但并不移除该元素。

成员函数

判断队列空 q.empty()，当队列空时，返回true。
　　

访问队列中的元素个数 q.size(）。