目录
概述
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(); //头部弹出
}