STL模板库-queue容器

目录

概述

头文件

应用

---

概述

Queue 是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue 容器允许从一端新增元素，从另一端移除元素。

队头：出数据 队尾：入数据

  queue 没有迭代器:Queue 所有元素的进出都必须符合”先进先出”的条件，只有 queue 的顶端元素，才 有机会被外界取用。Queue 不提供遍历功能，也不提供迭代器。

头文件

#include<queue> 

应用

push(elem);	往队尾添加元素
pop();	从队头移除第一个元素
back();	返回最后一个元素
front();	返回第一个元素

#include<queue>
void test02(){
    queue<int> q;    //创建queue容器
    q.push(10);    //插入
    q.push(20);
    q.push(30);
    q.push(40);
    while(!q.empty()){
        cout<<q.front()<<endl;  //取第一个元素
        q.pop();  //头部弹出
    }