queue是一种先进先出的容器
基本操作有
push 向队尾添加元素
pop 弹出队首元素
注意:pop不会返回队首的值!
front 访问队首的元素的值
back 访问队尾元素的值
#include<iostream>
#include<queue>//引入头文件
using namespace std;
int main(){
queue<int> q;//定义存放int类型的queue
for(int i=1;i<=5;i++) q.push(i);//把i push到队尾
for(int i=1;i<=3;i++) q.pop();//弹出队首元素
cout<<q.front()<<endl;//输出队首元素
cout<<q.back();//输出队尾元素
return 0;
}
结合注释,思考:为什么输出4 5