码迷,mamicode.com
首页 > 编程语言 > 详细

[c++基础]队列<queue>的使用方法

时间:2020-01-28 23:22:19      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:include   void   第一个   pre   返回值   判断   cout   back   c++   

C++中只要#include<queue>即可使用队列类,常用函数(按常用顺序):

1. push

2. pop

3. size

4. empty

5. front

6. back

举例说明:

1. push

在队尾插入一个元素,如:

 1 #include<queue>
 2 #include<string>
 3 #include<iostream>
 4 
 5 using namespace std;
 6 
 7 int main(){
 8     queue<string> q;
 9     q.push("Hello World!");
10     q.push("China");
11     cout << q.front() << endl;    
12 }

输出“Hello World!”

2. pop

将队列中最靠前位置的元素拿掉,是无返回值的void函数,如:

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 q.pop();
5 cout << q.front() << endl;  

输出China

3.size

返回队列中元素的个数,返回值类型为unsigned int。如:

1 queue<string> q;
2 cout << q.size() << endl;
3 q.push("Hello World!");
4 q.push("China");
5 cout << q.size() << endl;

输出两行,分别为0和2,即队列中的元素个数

4. empty

判断队列是否为空,若为空则返回true,如:

1 queue<string> q;
2 cout << q.empty() << endl;
3 q.push("Hello World!");
4 q.push("China");
5 cout << q.empty() << endl;    

输出两行,分别为1和0

5. front

返回值为队列第一个元素,即最先进入队列的元素。注意只是返回,并没有把它剔除出队列

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout << q.front() << endl;
5 q.pop();
6 cout << q.front() << endl;    

输出两行,分别是Hello World ! 和 China。只有使用了pop后,队列最早进入的元素才会被剔除

6. back

返回队列最后一个元素,即最晚入队的元素,如:

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout << q.back() << endl;

输出为China,因为它是最后入队的。这里back仅仅是返回最后一个元素,并没有剔除它

 

参考:

https://www.cnblogs.com/xuning/p/3321733.html

 

[c++基础]队列<queue>的使用方法

标签:include   void   第一个   pre   返回值   判断   cout   back   c++   

原文地址:https://www.cnblogs.com/cxc1357/p/12239134.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!