本文实例讲述了C++队列用法。分享给大家供大家参考。具体如下:
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
31
32
33
34
35
36
37
38
39
|
/*
队列使用时必须包含头文件 #include <queue> 有以下几种方法
入队push(),出队pop(), 读取队首元素front(),读取队尾元素back() ,
判断队是否有元素empty()
求队列元素个数size()
*/
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue< int > one;
one.push(1);
one.push(2);
one.push(3);
cout<< "one 队列长度:" <<one.size()<<endl;
cout<< "队尾元素是:" <<one.back()<<endl;
cout<< "队头元素是:" <<one.front()<<endl;
cout<< "队列是否为空(1为空,0为非空):" <<one.empty()<<endl;
one.pop(); //删除是从队头元素开始的
cout<<one.front()<<endl;
cout<<one.size()<<endl;
//cout<<one.top()<<endl; //普通队列好像没有次方法
//优先队列的使用 优先队列中使用back、front 出现错误
priority_queue< int > three;
three.push(10);
three.push(20);
three.push(30);
cout<< "three 优先队列长度:" <<three.size()<<endl;
cout<< "队列是否为空(1为空,0为非空):" <<three.empty()<<endl;
while ( false == three.empty())
{
cout<<three.top()<<endl;
three.pop();
}
cout<<endl;
system ( "pause" );
return 0;
}
|
希望本文所述对大家的C++程序设计有所帮助。