STL --> queue单向队列

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 }