一.queue模版类的定义在头文件中。
queue与stack模版非常类似,queue模版也需要定义两个模版参数,一个是元素类型,一个是容器类型,元素类型是必要的,容器类型是可选的,默认为dqueue类型。
定义queue对象的示例代码如下:
queueq1;
queueq2;
queue的基本操作有:
1.入队:如q.push(x):将x元素接到队列的末端;
2.出队:如q.pop() 弹出队列的第一个元素,并不会返回元素的值;
3,访问队首元素:如q.front()
4,访问队尾元素,如q.back();
5,访问队中的元素个数,如q.size();
这里推荐一道最好的入门队列题
UVa-540 Team Queue
附上AC代码:
#include<iostream>
#include<string>
#include<sstream>
#include<set>
#include<queue>
#include<map>
using namespace std;
const int MAXT=1000+233;
int main(){
int t,_case=0;
while(cin>>t&&t){
++_case;
cout<<"Scenario #"<<_case<<e