赞
踩
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;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。