C++基础-STL queue

queue 队列

1、特性

在一端插入元素，在一端取出元素，具有先进先出的特点，插入和删除都较快。

2、适用情况

需要一个先进先出结构时使用。

3、头文件

#include<queue>

4、复杂度

插入：push()，O(1) 删除：pop()，O(1) 查找（队列头）：front()，O(1)

5、定义及常用函数

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

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