STL—queue

举报
辰chen 发表于 2022/06/15 01:32:42 2022/06/15
【摘要】 文章目录 一、什么是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

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。