STL 队列的使用方法

STL 中队列的使用(queue)

基本操作：

push(x) 将x压入队列的末端

pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值

front() 返回第一个元素(队顶元素)

back() 返回最后被压入的元素(队尾元素)

empty() 当队列为空时，返回true

size() 返回队列的长度

 

使用方法：

头文件：

#include <queue>

 声明方法：

1、普通声明

queue< int>q;

#include <iostream>
#include <queue>
using namespace std;  //这几个头文件必不可少

int main()
{
 queue<int> q;  //使用前需定义一个queue变量，且定义时已经初始化
 while(!q.empty()) q.pop();  //重复使用时，用这个初始化
 q.push(1);        //进队列
 q.pop();          //出队列
 int v=q.front();  //得到队首的值
 int s=q.size();   //得到队列里元素个数

 return 0;
}