queue的用法

概念

queue翻译为队列，是一个实现了先进先出的STL容器。

定义

queue<int> q;//定义一个整型队列

访问

//a.front()-访问队头元素，a.back()-访问队尾元素
    cout<<a.front()<<" "<<a.back()<<endl;

常用函数

1.push(x):将x入队
2.pop():令队首元素出队
3.empty():判断队列是否为空，返回bool类型
4.size():返回队列内元素个数

#include <iostream>
#include <queue>//调用queue头文件
using namespace std;
int main(){
    queue<int> q;
    for(int i=0;i<10;i++)
    q.push(i);
    //a.front-访问队头元素，a.back()-访问队尾元素
    cout<<q.front()<<" "<<q.back()<<endl;
    if(!q.empty()) cout<<"Not empty,size is "<<q.size()<<endl;
    else cout<<"Empty,size is "<<q.size()<<endl;
    for(int i=0;i<10;i++)
    {
        cout<<q.front()<<endl;//输出
        q.pop();//出队
    }
    if(!q.empty()) cout<<"Not empty,size is "<<q.size()<<endl;
    else cout<<"Empty,size is "<<q.size()<<endl;
    return 0;
}