queue的常见用法详解

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

queue的定义

要使用queue,应先添加头文件：

#include

需要的其他东西:

using namespace std;

其定义的写法和其他STL容器相同，typename可以是任意基本数据类型或容器:

queue<typename> name;

queue容器内元素的访问

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

queue常用函数

(1) push()
push(x)将x进行入队，时间复杂度为O(1)。
(2) front()、back()
front()和back()可以分别获得队首元素和队尾元素，时间复杂度为O(1)。
(3) pop()
pop()令队首元素出队，时间复杂度为O(1)。

(4) empty()
empty()检测queue是否为空，返回true则为空，返回false则为非空。时间复杂度为O(1)。

(5) size()
size()返回queue内元素的个数，时间复杂度为O(1)。

queue的常见用途

当需要实现广度优先搜索时，可以不用自己手动实现一个队列，而是用queue作为代替以提高程序的准确性。

另外有一点注意的是，使用front()和pop()函数前，必须用empty()判断队列是否为空否则可能因为队空而出现错误。

延伸： STL的容器中还有两种容器跟队列有关，分别是双端队列(deque)和优先队列(priority_queue),
前者是首尾皆可插入和删除的队列，后者是使用堆实现的默认将当前队列最大元素置于队首的容器。