C++一本通基础算法：队列

队列是线性的数据结构，入口与出口不同，先进队的元素先出，类似于排队，先排队的人先处理。

 如图，队列的第一项被称为队首，队列的最后一项被称为队尾。

所属库

#include <queue>

与队列相关的函数

queue <int> q;                           //建立int类型的队列q，类型自定（包括结构体）
q.push(a);                               //入队操作，将a存入队尾
q.pop();                                 //出队操作，取出队首元素
q.front()                                //获取队列q的队首元素
q.size()                                 //获取队列q的元素个数
q.empty()                                //判断队列q是否为空（空为1，不空为0）

队列主要用于以后的广度优先搜索算法。