queue

queue队列容器

头文件：#include<queue>、using namespace std;

先进先出（First In Fist Out，FIFO）的线性储存表，元素的插入只能在队尾，元素的删除只能在队首。

具有入队（push()）、出队（pop()）、读取队首元素（front()）、读取队尾元素（back()）、判断队列是否为空（empty()）和队列当前元素的数目（size()）。

【程序】

#include<queue>#include<iostream>#include<algorithm>using namespace std;int main(){int i;queue<int> q;for(i=1;i<=4;i++)q.push(i);cout<<"队首元素:"<<q.front()<<endl;cout<<"队尾元素:"<<q.back()<<endl;cout<<"队列大小:"<<q.size()<<endl;cout<<"是否为空:"<<q.empty()<<endl;while(!q.empty())//while(q.empty()!=true)//while(q.empty()!=1){cout<<q.front()<<" ";q.pop();//也可以用while和此句来清空队列}cout<<endl;return 0;}

【运行】