C++ STL库中队列（queue）的常见操作

定义

队列和栈一样，也属于动态集合。但是队列的修改是按先进先出的原则进行的。在队列中，允许插入的一端称为队尾，允许删除的一端称为队头。

队列的示意图如下：

头文件

#include <iostream>
#include <queue>
using namespace std;

定义

queue<int>q;

常用函数

q.push();//在队尾添加一个元素
q.pop(); //删除队头的第一个元素
q.size();//返回队列中元素的个数
q.empty();//判断队列q是否为空队列
q.front();返回队列中的第一个元素（即队头元素）
q.back();//返回队列中的最后一个元素（即队尾元素）

#include <iostream>
#include <queue>
using namespace std;

int main()
{
   queue<int>q;
   q.push(1);
   q.push(2);
   q.push(3);
   q.push(4);
   //现在的队列中的元素为：1，2，3，4

   cout<<q.front()<<endl;//运算结果：1
   cout<<q.back()<<endl;//运算结果：4
   cout<<q.size()<<endl;//运算结果：4

   while(!q.empty())
   {
      cout<<q.front()<<' ';
      q.pop();//队列和栈一样不能遍历，输出一个删除一个
   }
   return 0;
}
      

上述代码最终运算结果如下：