首为都可插入和删除的队列为双端队列。

//添加头文件
#include<deque>
//初始化定义
deque<int> q;

2 方法函数

push_back(x)/push_front(x)          把x压入后/前端
back()/front()                                    访问(不删除)后/前端元素
pop_back() pop_front()                  删除后/前端元素
erase(iterator it)                              删除双端队列中的某一个元素
erase(iterator first,iterator last)     删除双端队列中[first,last）中的元素
empty()                                             判断deque是否空
size()                                                 返回deque的元素数量
clear()                                               清空deque

3 注意点

deque可以进行排序

//从小到大
sort(d.begin(),d.end())
//从大到小排序
sort(q.begin(), q.end(), greater<int>());//deque里面的类型需要是int型
sort(q.begin(), q.end(), greater());//高版本C++才可以用

4.例子

#include <bits/stdc++.h>
#include <deque>
using namespace std;
deque<int> q;
int main() {for(int i = 1; i <= 10; i++) {q.push_back(i);}for(int i = 1; i <= 10; i++) {cout << q.back() << " ";q.pop_back();}for(int i = 1; i <= 10; i++) {q.push_back(i);}
}