queue 翻译为队列，在STL中主要则是实现了一个先进先出的容器。
queue的定义
要使用queue,应先添加头文件：
#include<queue>
需要的其他东西:
using namespace std;
其定义的写法和其他STL容器相同，typename可以是任意基本数据类型或容器:
queue<typename> name;
queue容器内元素的访问
由于队列(queue)本身就是一种先进先出的限制性数据结构，
因此在STL中只能通过front()来访问队首元素，或是通过back()来访问队尾元素。
queue常用函数
(1) push()
push(x)将x进行入队，时间复杂度为O(1)。
(2) front()、back()
front()和back()可以分别获得队首元素和队尾元素，时间复杂度为O(1)。
(3) pop()
pop()令队首元素出队，时间复杂度为O(1)。
(4) empty()
empty()检测queue是否为空，返回true则为空，返回false则为非空。时间复杂度为O(1)。
(5) size()
size()返回queue内元素的个数，时间复杂度为O(1)。
queue的常见用途
当需要实现广度优先搜索时，可以不用自己手动实现一个队列，而是用queue作为代替以提高程序的准确性。
另外有一点注意的是，使用front()和pop()函数前，必须用empty()判断队列是否为空否则可能因为队空而出现错误。
延伸： STL的容器中还有两种容器跟队列有关，分别是双端队列(deque)和优先队列(priority_queue),
前者是首尾皆可插入和删除的队列，后者是使用堆实现的默认将当前队列最大元素置于队首的容器。