queue单向队列
queue 模板类的定义在<queue>头文件中。
与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类
型，元素类型是必要的，容器类型是可选的，默认为deque 类型。
定义queue 对象的示例代码如下：
queue<int> q1;
queue<double> q2;
queue 的基本操作有：
q.push(x) 入队，将x 接到队列的末端。
q.pop() 出队，弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
q.front() 访问队首元素，即最早被压入队列的元素。
q.back() 访问队尾元素，即最后被压入队列的元素。
q.empty() 判断队列空，当队列空时，返回true。
q.size() 访问队列中的元素个数
使用范例：
1 #include <cstdlib> 2 #include <iostream> 3 #include <queue> 4 5 using namespace std; 6 7 int main() 8 { 9 int e,n,m; 10 queue<int> q1; 11 for(int i=0;i<10;i++) 12 q1.push(i); 13 if(!q1.empty()) 14 cout<<"dui lie bu kong\n"; 15 n=q1.size(); 16 cout<<n<<endl; 17 m=q1.back(); 18 cout<<m<<endl; 19 for(int j=0;j<n;j++) 20 { 21 e=q1.front(); 22 cout<<e<<" "; 23 q1.pop(); 24 } 25 cout<<endl; 26 if(q1.empty()) 27 cout<<"dui lie bu kong\n"; 28 system("PAUSE"); 29 return 0; 30 }
原文：http://www.cnblogs.com/jeakeven/p/4553007.html