6.5 queue的常用解法详解

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

1、queue的定义

#include<queue>
using namespace std;
 
queue<typename> name;

2、queue容器内元素的访问

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

3、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) 

4、queue的常见用途

树的层次遍历、图的广度优先遍历都会用到queue