一、queue容器
(1)queue容器的简介
queue为队列容器，“先进先出”的容器
(2)queue对象的构造
queue<T>q;
queue<int>que Int;//存放一个int的queue容器
queue<string>queString;//存放一个string的queue容器
(3)queue容器的push()与pop()方法
queue.push(elem);//往队尾添加元素
queue.pop();//从对头移除第一个元素
queue容器没有提供迭代器，不能够遍历
#include<iostream>
#include <queue>
using namespace std;
int main()
{
queue <int> q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
cout<<q.front()<<endl;
q.pop();//删除队首元素，出队
cout<<q.front() <<endl;
q.pop();
cout<<q.front() <<endl;
q.pop();
cout<<q.front() <<endl;
q.pop();
return 0;
}
#include<iostream>
#include <queue>
using namespace std;
int main()
{
queue <int> q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
while(q.empty() !=true)
{
cout<<q.front() <<endl;
q.pop() ;
}
return 0;
}
二、queue容器对象的拷贝构造与赋值
（1）queue容器对象的拷贝构造
queue(const queue&que);//拷贝构造函数
queue&operator=(const queue&que);//重载等号操作符
#include<iostream>
#include <queue>
using namespace std;
int main()
{
queue <int> q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
queue <int> q1(q);
queue <int> q2;
q2=q1;
while(q2.empty() !=true)
{
cout<<q2.front()<<endl;
q2.pop();
}
return 0;
}
（2）queue容器的数据存取
queue.back();//返回最后一个元素
queue.front();//返回第一个元素
#include<iostream>
#include <queue>
using namespace std;
int main()
{
queue <int> q;
q.push(1);
q.push(2);
q.push(4);
q.push(6);
queue <int> q1(q);
queue <int> q2;
q2=q1;
q2.front() =0;
while(q2.empty() !=true)
{
cout<<q2.front()<<endl;
q2.pop();
}
return 0;
}
#include<iostream>
#include <queue>
using namespace std;
int main()
{
queue <int> q;
q.push(1);
q.push(2);
q.push(4);
q.push(6);
queue <int> q1(q);
queue <int> q2;
q2=q1;
q2.front() =0;
q2.back() =8;
while(q2.empty() !=true)
{
cout<<q2.front()<<endl;
q2.pop();
}
return 0;
}
（3）queue容器的大小
queue.empty();//判断队列是否为空
queue.size();//判断队列的大小
#include<iostream>
#include <queue>
using namespace std;
int main()
{
queue <int> q;
q.push(0);
q.push(2);
q.push(4);
q.push(6);
q.push(8);
cout<<q.size() <<endl;
return 0;
}
