STL十大容器之队列 queue

头文件：

 #include <queue>

注意：

底层实现不能是vector，因为vector没有pop_front成员；

包含函数：

back() 返回最后一个元素
empty() 如果队列空则返回真
front() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数

程序示例：

#include <queue>
#include <iostream>
#include <deque>
#include <list>
#include <vector>
using namespace std;

int main(){
	queue<int> que;
	//queue<int,deque<int> > que;
	//queue<int,list<int> > que;
	//queue<int,vector<int> > que;//底层实现不可以是vector
	que.push(1);
	que.push(3);
	que.push(5);
	que.push(7);
	que.push(9);
	que.push(10);

	cout << que.back() << endl;
	cout << que.front() << endl;
	cout << que.size() << endl;

	while(!que.empty()){
		cout << que.front() << " ";
		que.pop();
	}
	cout << endl;
	return 0;	
}