C++队列queue用法详解

一、queue的介绍

1. 队列是一种容器适配器，专门用于在 FIFO 上下文 ( 先进先出 ) 中操作，其中从容器一端插入元素，另一端 提取元素。

2. 队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类， queue 提供一组特定的 成员函数来访问其元素。元素从队尾入队列，从队头出队列。

3.就好比我们排队一样，先来的先进行处理。

4.queue的底层是一个容器，是deque的容器，可以自己了解

二、queue的简单使用和初始化

      1.queue的使用需要包头文件：

#include<queue>

定义时：

<>尖括号里是队列存放数据的类型

queue<int> q1;//int型

queue<double> q2//double型

2.queue的操作

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

三、对于队列的深入理解

他的底层使用的是deque的容器，当然也可以使用list的容器来实现。简单点，就是调用其他容器来实现他的结构和功能

deque( 双端队列 ) ：是一种双开口的 " 连续 " 空间的数据结构 ，双开口的含义是：可以在头尾两端进行插入和 删除操作，且时间复杂度为O(1) ，与 vector 比较，头插效率高，不需要搬移元素；与 list 比较，空间利用率比 较高。

只要一个容器中支持以下的函数，就可以当作queue的底层容器：