【C/C++全套入门攻略】C++标准模板库(STL)用法介绍：queue

C++标准模板库(STL)用法介绍：queue

queue：队列，在STL中主要则是实现了一个先进先出的容器。

使用queue前需要添加：

#include <queue>

using namespace std;

1. queue声明

queue是一个模板类，所以使用前需要声明。

声明

queue<typename> q;

typename可以是任何基本类型，也可以是STL标准容器

2. queue访问

由于队列本身就是一种先进先出的限制性数据结构，因此在STL中只能通过front()来访问队首元素，或是通过back()来访问队尾元素。

printf("%d %d", q.front(), q.back());

3. queue常用函数

(1) push()

q.push(x)用来将x送入队列

(2) front()、back()

q.front()、q.back()分别用来获得队首元素和队尾元素

(3) pop()

q.pop()用来令队首元素出队

(4) empty()

q.empty()用来检测queue是否为空，空则返回true，否则返回false

注：使用front()和pop()之前，必须用empty()判断队列是否为空，否则可能因为队空出错

(5) size()

q.size()用来返回queue内元素的个数

4. queue用途

实现广度优先搜索

---

欢迎访问我的STL系列：

C++标准模板库(STL)用法介绍：目录