C++编程语言STL之queue介绍

本文主要介绍C++编程语言的STL（Standard Template Library）中queue（队列）的相关知识，同时通过示例代码介绍queue的常见用法。

1 概述

适配器（adaptor）是STL中的一个通用概念。容器、迭代器和函数都有适配器。本质上，适配器是一种机制，它能使某种事物的行为看起来像另外一种事物。容器适配器接受一种已有的容器类型，使其行为看起来像另外一种不同的（容器）类型。

queue就是STL定义的一种顺序容器适配器，其中的数据是以FIFO(First In First Out)的方式组织的。

2 常见用法

2.1 构造queue

可以采用下面的方法构造queue（以元素为int类型为例）：

queue<int> intQueue;

2.2 推入数据至queue末尾

将元素推入queue末尾的方法如下：

int element = 1;
intQueue.push(element);

2.3 判断queue是否为空

判断queue是否为空的方法如下：

intQueue.empty();

2.4 返回queue首元素

返回queue首元素的方法如下：

int value = intQueue.front();

2.5 弹出queue首元素

弹出queue首元素的方法如下：

intQueue.pop();