queue队列容器
- 先进先出
- 元素的插入只能在队尾,元素的删除只能在队首
- 头文件包含语句 “#include <queue>”
使用
queue队列具有入队push()(即插入元素)、出队pop()(即删除元素)、读取队首元素front()、读取队尾元素back()、**判断队列是否为空empty()和队列当前元素的数目size()**这几种方法。
#include<iostream> #include<queue> using namespace std; int main(){ //定义队列,元素类型是整型 queue<int> q; //入队,即插入元素 q.push(1); q.push(2); q.push(3); //返回队列元素数量 cout<<q.size()<<endl; //队列是否为空,是空则返回逻辑真,否则返回逻辑假 cout<<"是否为空:"<<endl; cout<<q.empty()<<endl; //读取队首元素 cout<<q.front()<<endl; //读取队尾元素 cout<<q.back()<<endl; //所有的元素出列(删除所有元素) cout<<"所有的元素出列"<<endl; while(!q.empty()){ cout<<q.front()<<" "; q.pop(); } cout<<endl; cout<<"是否为空: "<<endl; cout<<q.empty()<<endl; return 0; }