C++ STL--queue 的使用方法
2、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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
#include <cstdlib> #include <iostream> #include <queue> using namespace std; int main() { int e,n,m; queue< int > q1; for ( int i=0;i<10;i++) q1.push(i); if (!q1.empty()) cout<< "dui lie bu kong\n" ; n=q1.size(); cout<<n<<endl; m=q1.back(); cout<<m<<endl; for ( int j=0;j<n;j++) { e=q1.front(); cout<<e<< " " ; q1.pop(); } cout<<endl; if (q1.empty()) cout<< "dui lie bu kong\n" ; system ( "PAUSE" ); return 0; } |
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
No sacrifice , no victory.