//来自学长课件
容器——containers deque(double-ended queue)-双端队列
这是一个神奇的容器,stack和queue都是通过它实现的。
可以从队首和队尾进行插入和删除操作。
还可以访问队中元素。
头文件
deque<类型>d;
可以用d[i]访问元素。
常用于SPFA的SLF优化。
函数:
push_back(x)/push_front(x) //把x压入后/前端
back()/front() //访问(不删除)后/前端元素
pop_back() pop_front() //删除后/前端元素
empty() //判断deque是否空
size() //返回deque的元素数量
clear() //清空deque
支持通过sort(d.begin(),d.end())进行排序。