stl之队列，双端队列，优先队列

前提：知道什么是队列，双端队列和优先队列

1，队列
①头文件

#include “queue”

②声明

queue<class> q;

③基本操作

push(x) 
	将x压入队列的末端

pop() 	
	弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值

front()
	 返回第一个元素(队顶元素)

back()
	 返回最后被压入的元素(队尾元素)

empty()
	 当队列为空时，返回true

size()
	 返回队列的长度
queue<class>::iterator; // 迭代器 下面的双端和优先队列都有对应的迭代器，不懂得可自行百度

2, 双端队列
①头文件

#include "deque"

②声明

deque<class> q;

③基本操作

q.push_back() // 末尾插入
q.push_front() //队首插入
q.pop_front() //删除队首
q.pop_back() //删除队尾
q.size() //大小
q.front() //获得队首值
q.back() //获得队尾值
q.empty()//判断是否为空（空是true）

3，优先队列
①头文件

优先队列