queue

include

queue先进先出

只能访问容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。

许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。

构造函数

queue qu // int类型的队列qu

queue qu // double类型的队列qu（默认）

成员函数

• front():返回queue中第一个元素的引用。如果queue是常量，就返回一个常引用；如果queue为空，返回值是未定义的。
• back():返回queue中最后一个元素的引用。如果queue是常量，就反返回一个常引用；如果queue为空，返回值是为定义的。
• push(const T& obj):在queue的尾部添加一个元素的副本。这是通过调用底层容器的成员函数push_back()来完成的。
• push(T&& obj):以移动的方式在queue尾部添加元素。这是通过调用底层容器的具有右值引用参数的成员函数push_back()来完成的。
• pop():删除queue的第一个元素。
• size():返回queue中元素的个数。
• empty():如果queue中没有元素，返回true。
• emplace():用传给emplace的参数调用T的构造函数，在queue的尾部生成对象。
• swap(queue &other_q):将当前queue中的元素和参数queue中的元素交换。它们需要包含相同类型的元素。也可以调用全剧函数模板swap()来完成同样的操作。

原帖：wolai