C++ STL中queue的用法

包含在#include<queue>头文件中

 

定义一个队列变量：queue<type> q;    //type即为该队列的数据类型

插入元素              ： q.push(a);            //在前一个元素之后添加

弹出队首元素       ： q.pop();

返回队列长度       ： q.size();

返回队首元素       ： q.front();

返回队尾元素       ： q.back();

查询队列是否为空:   q.empty();            //若为空队列则返回1，否则返回0

 

注意queue中无法使用迭代器，无法对队列进行遍历，所以如果有遍历要求的话就不能使用队列