queue队列容器

queue队列容器

• 先进先出

• 元素的插入只能在队尾，元素的删除只能在队首

• 头文件包含语句 “#include <queue>”

使用

queue队列具有入队push()（即插入元素）、出队pop()（即删除元素）、读取队首元素front()、读取队尾元素back()、**判断队列是否为空empty()和队列当前元素的数目size()**这几种方法。

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

int main(){
    //定义队列，元素类型是整型
    queue<int> q;
    
    //入队，即插入元素
    q.push(1);
    q.push(2);
    q.push(3);
    
    //返回队列元素数量
    cout<<q.size()<<endl;
    
    //队列是否为空，是空则返回逻辑真，否则返回逻辑假
    cout<<"是否为空:"<<endl;
    cout<<q.empty()<<endl;
    
    //读取队首元素
    cout<<q.front()<<endl;
    //读取队尾元素
    cout<<q.back()<<endl;
    
    //所有的元素出列(删除所有元素)
    cout<<"所有的元素出列"<<endl;
    while(!q.empty()){
		cout<<q.front()<<"  ";
        q.pop();
    }
    cout<<endl;
    cout<<"是否为空: "<<endl;
    cout<<q.empty()<<endl;
    return 0;
}