队列的数据结构实现了先进先出（First In First Out，FIFO）。元素的插入只能在队尾，元素的删除只能在队首，如图是一个队列容器数据结构示意图。

使用队列要加入头文件。

#include<queue>

声明

声明队列时要指定数据类型。

queue<int> q;
queue<string> qs;

元素访问

队列只能访问队首和队尾元素。front() 返回队首元素，back() 返回队尾元素。

q.front();
q.back();

注意：这两个方法只能访问元素，而不能删除元素。如果要删除队首元素，使用 pop() 方法。不能删除队尾元素。

队列大小

empty() 判断队列是否为空。若为空，则返回 true，否则返回 false。

q.empty();

size() 返回队列当前的存储元素的个数。

que.size();

入队和出队

push() 在队尾插入元素。

q.push(3);   // 将 3 入队
q.push(1);   // 将 1 入队
q.push(2);   // 将 2 入队

pop() 在队头删除元素。

q.pop();

注意：删除队首元素并不能返回队头元素的值。要想得到队首元素，使用 front() 方法。

更详细的资料可以查阅文档。