C++队列queue用法详解

一、定义

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

二、queue初始化

queue (）

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

初始化示例

queueq1;
queueq2;  
queueq3；
//默认为用deque容器实现的queue；

queueq1；
//用list容器实现的queue 

queueq2；
 //用deque容器实现的queue 

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

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

二、queue常用函数 1.常用函数

1. push() 在队尾插入一个元素
2. pop() 删除队列第一个元素
3. size() 返回队列中元素个数
4. empty() 如果队列空则返回true
5. front() 返回队列中的第一个元素
6. back() 返回队列中最后一个元素

2.函数运用示例

1：push（）在队尾插入一个元素

queue  q;
q.push("first");
q.push("second");
cout