【STL模板】双端队列

Deque（双端队列）

双端队列（deque）是队列的一种变形，一般队列只能在队尾添加元素（push），在队首删除元素（pop），双端队列则同时在队首或者队尾执行添加和删除工作。C++中，使用双端队列需要包含头文件。C++中队列的基本操作如下：

函数	说明
assign(first,last)	用迭代器first和last所在元素替换双端队列元素
assign(num,val)	用val的num个副本替换双端队列元素
at(n)	返回双端队列中第n个位置元素的值
begin	双端队列中第一个元素的引用
back	双端队列中最后一个元素的引用
size	返回双端队列的个数
front	获取双端队列中第一个元素
end	获取双端队列中最后一个元素
empty	判断双端队列是否为空,为空返回true
clear	清空