queue的常用操作

欢迎访问我的STL库介绍

本文介绍常用的PAT里STL库queue的使用，对付PAT考试或其他上机要求足够了

声明

queue<int> q;//声明了一个int队列

queue<string> q;//声明了一个string队列

//当然也可以放入结构体
#include <bits/stdc++.h>
using namespace std;

struct person{
  string name;
  int id;
}per;
int main(){
  queue<person> q;
  per.id=1;
  per.name="jess";
  q.push(per);
  person newper=q.front();
  cout<<newper.id<<" "<<newper.name;
  return 0;
}
//输出1 jess

a.push()

a.push();//在队列末尾加入一个元素

a.front()

a.front();//返回第一个元素

a.pop()

a.pop();//弹出队列中第一个

a.size()

a.size();//返回队列中元素的个数

a.empty()

a.empty();//是空返回true，否则返回false

使用queue进行广度优先搜索BFS例子

void BFS(int root){//静态树
  queue<int> q;
  q.push(root);
  while(!q.empty()){
    int now=q.front();
    q.pop();
    printf("%d",now);
    if(Node[now].lchild!=-1)q.push(Node[now].lchild);
    if(Node[now].rchild!=-1)q.push(Node[now].rchild);
  }
}