主要介绍以C++为主的队列的实现
头文件
#include<queue>
定义
//queue<类型>变量名;//如:queue<int> que; //定义int型的队列 queue<node> que; //定义自定义结构体类型队列
成员函数
//变量名.成员方法(成员函数)
que.back() // 返回最后一个元素
que.empty() // 如果队列空则返回真
que.front() // 返回第一个元素
que.pop() // 删除第一个元素
que.push() // 在末尾加入一个元素
que.size() // 返回队列中元素的个数
为队列里面所有的元素都加或减一个常数值。
// 例
// 常数 const int constant = 10; // 将队列中的所有元素值增加常数 while (!q.empty()) { q.push(q.front() + constant); q.pop(); }