std::queue
类是容器适配器,它给予程序员队列的功能——尤其是 FIFO (先进先出)数据结构。
类模板表现为底层容器的包装器——只提供特定的函数集合。 queue 在底层容器尾端推入元素,从首端弹出元素。
元素访问
front:访问第一个元素
back:访问最后一个元素
容量
empty:检查底层的容器是否为空
size:返回容纳的元素数
修改器
push:向队列尾部插入元素
emplace:于尾部原位构造元素
pop:删除第一个元素
swap:交换内容;将队列的内容与另一个队列的内容交换
//
// Created by LiuHongzhe on 2021/11/11.
//
#include <bits/stdc++.h>
using namespace std;
int main(){
queue<int> queue1; // (首)5 2 0(尾)
queue1.push(5);//向队列尾部插入元素
queue1.push(2);
queue1.push(0);
cout<<queue1.front()<<endl;//访问第一个元素
cout<<queue1.back()<<endl;//访问最后一个元素
cout<<queue1.empty()<<endl;//检查底层的容器是否为空
cout<<queue1.size()<<endl;//返回容纳的元素数
queue1.pop();//删除队首元素
cout<<queue1.front()<<endl;
queue<int> queue2;
queue2.push(30);
queue2.push(32);
queue1.swap(queue2);
cout<<queue1.front()<<endl;
queue1.pop();
cout<<queue1.front()<<endl;
cout<<queue2.front()<<endl;
queue2.pop();
cout<<queue2.front()<<endl;
return 0;
}