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

发表评论    

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