STL之队列queue

wuchangjian2021-11-14 20:27:38编程学习

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;
}

相关文章

(i++)(i--)

for(i=0;i<=9;i++)代表 循环从第0...

开发票时限?怎么退款?长沙地铁APP使用答疑来了

开发票时限?怎么退款?长沙地铁APP使用答疑来了

2022-08-08 16:12:47 移动扫码乘车成为越来越多乘客支...

Softmax Loss(Cross Entropy) 与 MLE

Softmax Loss(Cross Entropy) 与 MLE

        Softmax Loss等价于在负对数方向上极小化MLE。      ...

日本政府大致敲定安倍国葬形式及花销,经费约2.5亿日元

2022-08-25 10:25:09 据日本富士电视台25日消息,日...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。