C++队列queue用法详解与广度优先算法轮廓（BFS）

1、C++队列queue用法详解

一、定义

queue是一种容器转换器模板，调用#include< queue>即可使用队列类。

二、queue初始化

queue<Type, Container> (<数据类型，容器类型>）

初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型

初始化示例

queue<int>q1;
queue<double>q2;  
queue<char>q3;//默认为用deque容器实现的queue；

queue<char, list<char>>q1;
//用list容器实现的queue queue<int, deque<int>>q2；
//用deque容器实现的queue 

注意：不能用vector容器初始化queue

因为queue转换器要求容器支持front()、back()、push_back()及 pop_front()，说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque（double-ended queue，双端队列）和list对que