STL—queue
【摘要】
文章目录
一、什么是queue二、queue的操作1.queue的定义2.queue容器内元素的访问3.queue中的函数(1)push()(2)front(),back()(3)pop()(4)...
一、什么是queue
queue翻译为队列,在STL中实现了一个先进先出的容器,意思是先插入到队列中的元素先出队,我们也可以通过数组去模拟一个队列,具体操作见博客:用数组模拟队列,本博客讲述STL中的queue
的应用,要想使用queue
,需要添加头文件:#include <queue>
二、queue的操作
1.queue的定义
queue<typename> name;
- 1
定义方法与其他的STL容器一样,typename
可以是任意数据类型或STL容器
2.queue容器内元素的访问
由于队列queue
是一种先进先出的限制性的数据结构,因此STL中只能通过front()
来访问队首元素,或是通过back()
来访问队尾元素,push()
是入队操作
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
for (int i = 1; i <= 5; i ++ ) q.push(i);
cout << q.front() << ' ' << q.back();
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
输出结果为:1 5
3.queue中的函数
(1)push()
q.push(x);
把x
入队,时间复杂度为O(1),实例见queue容器内元素的访问
(2)front(),back()
q.front();
,q.back();
可以分别获得队首元素和队尾元素,时间复杂度为O(1),实例见queue容器内元素的访问
(3)pop()
q.pop();
是令队首元素出队,时间复杂度为O(1)
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
for (int i = 1; i <= 5; i ++ ) q.push(i);
for (int i = 1; i <= 4; i ++ ) q.pop();
cout << q.front();
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
输出结果为:5
(4)empty()
q.empty();
用来检测queue
是否为空,如果是空则返回true
,否则返回false
,时间复杂度为O(1)
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
if(q.empty()) cout << "EMPTY" << endl;
else cout << "NOT EMPTY" << endl;
for (int i = 1; i <= 5; i ++ ) q.push(i);
if(q.empty()) cout << "EMPTY" << endl;
else cout << "NOT EMPTY" << endl;
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
输出结果为:
EMPTY
NOT EMPYTY
(5)size()
q.size();
用来返回queue
内元素的个数,时间复杂度为O(1)
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
for (int i = 1; i <= 5; i ++ ) q.push(i);
cout << q.size();
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
输出结果为:5
文章来源: chen-ac.blog.csdn.net,作者:辰chen,版权归原作者所有,如需转载,请联系作者。
原文链接:chen-ac.blog.csdn.net/article/details/116398921
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)