C++ STL中queue的相关函数与使用

缺乏、安全感 2023-07-07 03:50 14阅读 0赞

#### 一、queue ####

queue是STL中现成的队列容器，我们只需要了解他的相关函数及使用方法，即可很方便的帮助我们使用队列这个数据结构。

**1.头文件：**  
\#include < queue >

**2.变量声明：**  
queue < 数据类型 >变量名  
例queue < int >a； 即声明了一个int型的队列a  
同理，也可声明queue < string > b; queue < struct node > c；

**3.相关函数：**  
(1)q.push(x) ：即向队列q的队尾插入数据x

#include<queue>
    queue<int> q;
    q.push(5);
    cout << q.front() << endl;

(2)q.front()：此函数没有参数，是指返回队首的值(只返回此值，并不从队中删除)

queue<string> q;
    q.push("hello");
    q.push("world");
    cout << q.front() << endl;

(3)q.pop()：此函数没有参数，指删除队首元素

queue<double> q;
    q.push(5.3);
    q.push(8);
    cout << q.front() << '\n';
    q.pop();
    cout << q.front() << '\n';

(4)q.back()：此函数没有参数，返回队尾元素的值

queue<double> q;
    q.push(5.3);
    q.push(8);
    cout << q.back() << endl;

(5)q.empty()：此函数没有参数，判断队列是否为空，若队空，则返回真（1）

queue<int> q;
    cout << q.empty() << endl;
    q.push("3");
    cout << q.empty() << endl;

(6)q.size()：此函数没有参数，返回队列元素个数

queue<double> q;
    q.push(5.3);
    q.push(8);
    cout << q.size() << '\n';

#### 二、priority\_queue ####

[关于优先队列priority\_queue的使用方法见这里][priority_queue]

[priority_queue]: https://blog.csdn.net/qq_45735851/article/details/106154600

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】STL 容器 - queue 队列容器 ( queue 容器简介 | queue 容器特点 | push 函数 | pop 函数 | front 函数 )

文章目录一、 queue 队列容器简介 1、queue 队列容器引入 2、queue 队列容器特点二、 queue 队列常用 a

￡神魔★判官ぃ/ 2024年02月05日 18:29/ 0 赞/ 89 阅读

相关 C++ STL__queue 的使用方法

queue 模板类的定义在头文件中。与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选

亦凉/ 2023年10月08日 09:18/ 0 赞/ 393 阅读

相关 C++ STL中queue的相关函数与使用

一、queue queue是STL中现成的队列容器，我们只需要了解他的相关函数及使用方法，即可很方便的帮助我们使用队列这个数据结构。 1.头文件： \include

缺乏、安全感/ 2023年07月07日 03:50/ 0 赞/ 15 阅读

相关 C++ queue(STL queue)

只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。许多程序都使用了 queue 容器。queue 容器可

桃扇骨/ 2023年06月11日 03:15/ 0 赞/ 110 阅读

相关 C++STL中queue(队列)使用详解

1.头文件及定义要使用STL中的队列，需要先调用头文件\include < queue > 队列遵循先进先出，后进后出，使用上和栈stack类似，解决一些特殊问题很

谁践踏了优雅/ 2023年05月30日 09:10/ 0 赞/ 100 阅读

相关 stl:queue 源码_C ++ STL中的queue :: empty（）和queue :: size（）

stl:queue 源码 In C++ STL, Queue is a type of container that follows FIFO (First-in-First

迈不过友情╰/ 2023年03月05日 12:58/ 0 赞/ 84 阅读

相关队列stl queue<>_C ++ STL优先级队列– std :: priority_queue

![b3dd72d908667175002712f44e23b647.png][] 队列stl queue<> In this tutorial you will lear

不念不忘少年蓝@/ 2022年12月07日 13:53/ 0 赞/ 276 阅读

相关队列stl queue<>_C ++ STL队列容器适配器– std :: queue

![b3dd72d908667175002712f44e23b647.png][] 队列stl queue<> In this tutorial you will lear

叁歲伎倆/ 2022年12月07日 13:52/ 0 赞/ 305 阅读

相关 C++STL之priority_queue的简单使用

目录简介常用函数代码运行截图参考 -------------------- 简介 priority\_queue（优先级队列）模拟的也是队列这种存

不念不忘少年蓝@/ 2022年12月02日 04:21/ 0 赞/ 220 阅读

相关 C++ STL stack&queue

1、stack stack 模板类的定义在<stack>头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不

ゞ浴缸里的玫瑰/ 2022年05月29日 13:13/ 0 赞/ 308 阅读